2018年8月25日
[模板] 严格次小生成树
摘要： 题目链接 先求当前图中的最小生成树，再将没有选的边一一安放（放完一个就卸下），这样每次就形成一个环，再求这个环除了它以外的最短权值，这样就会想到lca，因为树的路径是唯一的，并且时间也不会超时，再将原答案加上这条边的权值减去最大的环上权值的最小值即为答案 调了一下午，哎~，板子打WA了,一个1<<i 阅读全文
posted @ 2018-08-25 20:10 siruiyang_sry 阅读(126) 评论(0) 推荐(0)