POJ--3164--Command Network【朱刘算法】最小树形图

链接：http://poj.org/problem?id=3164

题意：告诉n个点坐标，m条边表示两个点之间有路，从1点开始建立一个有向图最小生成树。

朱刘算法模板题

========================== 分割线之下摘自Sasuke_SCUT的blog==================================================
最 小树形图，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有向生成树T，并且T中所有边的总权值最小。最小树形图的第一个算法是 1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。
判断是否存在树形图的方法很简单，只需要以v为根作一次图的遍历就可以了，所以下面的 算法中不再考虑树形图不存在的情况。