最小树形图

       前几天为了UVa的一道题不得不重写了一个最小树形图O(VE)的模板，原先的是邻接矩阵版，因此复杂度是O(V^3)的。个人计划就是学/复习一个算法就 写一个总结上来，最后能逐渐的把个人学习经历记录一下。固然把其中一些理解写出来的话也会更加的深入，或许还能帮到某些人，不是么，呵呵。 最小树形图，就是给有向带权图中指定一个特殊的点v，求一棵有向生成树T，使得该有向树的根为v，而且T中全部边

>>阅读原文<<