摘要：
题面传送门 按照题意模拟即可，把每个点的子树节点数遍历出来，然后与$n-f_x$取绝对值即可。 代码实现: #include<cstdio> #include<cstring> #define abs(x)((x)>0?(x):-(x)) using namespace std; int n,m,k 阅读全文
摘要：
题面传送门 这道题看上去是裸的最短路。 但是众所周知，$USACO$经常卡$spfa$。 所以不能用$spfa$ 又因为堆优化$dj$只能跑正权边。 所以发现一下题目的特殊性质: 事实上，由于最近恐怖主义太嚣张，为了社会和谐，出台 了一些政策保证：如果有一条航线可以从 $A_i$到 \(B_i\) 阅读全文