摘要：
考虑离线，将删边操作倒过来变成加边，等价于询问每个点什么时候与1连通使用并查集维护，每次合并时如果有一边是1所在连通块，就把另一边的所有点的答案更新#include#define N 200010int n,m,i,j,x,y,son[N][2],del[N][2],q[N='0')&&(c='0'... 阅读全文
摘要：
按距离建立线段树，维护区间重量最小值然后跑一遍拓扑，每次将所有能取的加入队尾#include#include#define N 250010typedef long long ll;int n,i,x0,y0,nowp,x,y,r,c,v[N='0')&&(c='0')&&(c>1].d>1; b... 阅读全文