辗转山河弋流歌

算法思想： 0. 若从根开始走有哪个点无法走到则没有最小树形图，甚至树形图都没有。 1. 对每个点求一个边权最小的前驱（求最小弧），并且对这些最小弧建新图（思想上建图） 2. 在新图上对每个环缩点，然后循环过程【1】； 3. 缩到不能再缩时（某次遍历没有环可以缩），则ans=∑除根节点以外每个点的最小弧权值 4. 返回ans算法完成实现。

我以前的版本 算法构造过程以及傻叉代码+弱版注释见以前博客 http://blog.youkuaiyun.com/vmurder/article/details/38819711 最小树形图： 名词解释：        ~~~~~~~其实就是有向图的最小生成树，然后需要有一个根（一般默认为1），如果是无根最小树形图，我们可以牺牲时间复杂度， O(n)O(n) 枚举根跑最小树形图。 算法流程