2018年4月13日
洛谷 4172 [WC2006]水管局长
摘要： 【题解】 我们把操作倒过来做，就变成了加边而不是删边。于是用LCT维护动态加边的最小生成树就好了。同样要注意把边权变为点权。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 200010 4 #define rg register 5 #de 阅读全文
posted @ 2018-04-13 11:35 Driver_Lao 阅读(181) 评论(0) 推荐(0) 编辑