menu zcmimi's blog

arrow_back LCT

要转化为加边,之后用并查集维护是否连通就可以了(带权维护连通块大小,为n的时候说明全部连通)

每条边都在特定的时间段中出现

由于加边完还要删掉这里使用按秩合并 ```cpp

include<bi

zc
2020-04-20 17:17
1 / 1
Search
search