2019年6月10日
[NOI2014]魔法森林（LCT）
摘要： 蒟蒻又发现自己还没写过LCT…… 首先显然按照权值a从小到大排序，维护b的最小生成树。然后直接扫，代价是加入b的最大值，然后动态加边，因为有边权，所以在lct中边应该理解为点。每次连接(u,v)时，若不连通则直接连起来，反之则需选择b最大的边断开。 #include<bits/stdc++.h> u 阅读全文
posted @ 2019-06-10 11:17 hfctf0210 阅读(177) 评论(0) 推荐(0) 编辑