2019年5月30日
P4716 【模板】最小树形图
摘要： 一道模版题（就是这个算法有点偏……） 这道题就是在一个有向图中，求出一个定根的有根树，使其边权之和最小，其实就是有向图的最小生成树。 其实挺简单的……没我想象的那么高深。就是在改边权的地方有点不好理解，正确性可以用数学归纳法证明。 一次次缩点直到这个图不再有环为止。 代码： 补充： 有几个地方很重要 阅读全文
posted @ 2019-05-30 23:47 paopo 阅读(221) 评论(0) 推荐(0) 编辑