摘要:
考虑离线,将删边操作倒过来变成加边,等价于询问每个点什么时候与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... 阅读全文