2015年12月20日
Educational Codeforces Round 3 E (609E) Minimum spanning tree for each edge
摘要： 题意：一个无向图联通中，求包含每条边的最小生成树的值（无自环，无重边）分析：求出这个图的最小生成树，用最小生成树上的边建图对于每条边，不外乎两种情况1：该边就是最小生成树上的边，那么答案显然2：该边不在最小生成树上，那么进行路径查询，假设加入这条边，那么形成一个环，删去这个环上除该边外的最大权值边，... 阅读全文
posted @ 2015-12-20 12:39 shuguangzw 阅读(363) 评论(0) 推荐(0) 编辑