传送门 f[x] 表示把x杀死的最小花费   我们发现, 只要有一个to 更新了它的f , 对x是有影响的 , 于是我们将to 向x 连边, 跑一个spfa 只要x 的答案被更新 , 就将x入队继续去更新其余的答案 #include<bits/stdc++.h>#define N 200050#define M 1000050#define inf 100000000000000