最小树形图第一发。
把一个v写成u了。。。。。TLE了一晚上。。。（虽说今晚出去玩了。。）
刚开始看这个算法的时看模板以为又是一个isap。。。。吓得一个哆嗦。但是仔细看了看之后发现还是挺好理解的。写下自己的理解。
朱刘算法其实只有3步，然后不断循环。
1：找到每个点的最小入边。既然是生成树，那么对于每个点来说，只要选一个权值最小的入边就可以了。贪心思想。因为如果不是最小入边，那么它肯定不是最小树形图的一条边，考虑它是没有意义的。
2：找环。找环找的是最小入边构成的新图的环。如果没找到环，那么一棵树就已经形成了，因为树就是没有环的图。再因为边权都是最小的，因此此时最小树形图就已经出来了，停止循环。
3：如果第2步中找到了环，那么这个环就可以缩成一个点。然后构造新图，更新边权。更新边权的方法是：假设某点u在该环上，并设这个环中指向u的边权是in[u]，那么对于每条从u出发的边(u, i, w)，在新图中连接(new, i, w)的边，其中new为新加的人工顶点; 对于每条进入u的边(i, u, w)，在新图中建立边(i, new, w-in[u])的边。之所以是w-in[u]的原因是如果选择了w，那么那个in[u]在树中就是多余的，完全可以删除，所以需要减去，然后再后面的总费用累加中会体现出删掉了这个权值，不理解的画个图就明白了。
至于实现方法还是看代码吧。看不懂的可以留言提问。
代码如下：

#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include