2017年9月21日
[BJOI2010]次小生成树
摘要： OJ题号： BZOJ1977、COGS2453 题目大意： 给你一个无向连通图，求严格次小生成树。 思路： 对于一般次小生成树，我们有一个结论：一般次小生成树一定可以通过替换掉最小生成树某一条边得到。 因此对于一般次小生成树，我们只需要枚举不在MST上的每一条边，并枚举这条边对应两点路径上的所有边， 阅读全文
posted @ 2017-09-21 10:07 skylee03 阅读(97) 评论(0) 推荐(0) 编辑