【NOIP模拟】T1+T2+T3

T1 解析：   差分约束/并查集/BFS均可。   这道题的弱化版可参见BZOJ1202 代码（差分约束）： #include <bits/stdc++.h> using namespace std; const int Max=100010; int n,m,size,tag,head,tail=1; int first[Max],dis[Max],q[Max<<3],sum[Max],v[

>>阅读原文<<