2019年3月23日
题解 P2387 【[NOI2014]魔法森林】
摘要： 感觉最近做的一些$LCT$的题目其实都是不断加边，判环，取较优者。 比如这道题，一句话题解就是按照边权$A$排序后用$LCT$维护边权$B$的最小生成树 比如 "最小生成树" ，它用$LCT$实现的话主要就是遇到一条边后，若其联通了两个已经联通的点，那么其为返祖边，会形成环，那么我们就把环上最大的边 阅读全文
posted @ 2019-03-23 23:16 Soulist 阅读(149) 评论(0) 推荐(0)