摘要：
题目链接：http://poj.org/problem?id=3164 裸的最小树形图，用朱—刘算法解决，具体实现过程如下：算法一开始先判断从固定根开始是否可达所有原图中的点，若不可，则一定不存在最小树形图。这一步是一个很随便的搜索，写多搓都行，不加废话。第二步，遍历所有的边，从中找出除根结点外各点的最小入边，累加权值，构成新图。接着判断该图是否存在环。若不存在，则该图便是所求最小树型图，当前权为最小权。否则对环缩点，然后回到第二步继续判断。简化就是三个过程：找边—>找环—>缩点； 算法流程图： 参考样例： 代码实现有很多种方法，为了兼顾代码的长度和... 阅读全文
