摘要：
/*本题为不是固定根的最小树形图，我们可以虚拟出一根来，然后在把这个根跟每个点相连，相连的点可以设为无穷大，或者设为所有边和大一点，比如为r，然后就可以利用最小树形图进行计算了，计算出的结果减去r,如果比r还大就可以认为通过这个虚拟节点我们连过原图中两个点，即原图是不连通的，我们就可以认为不存在... 阅读全文
摘要：
有一副有向图，要求从根节点起能访问到所有的结点，且路径最短。即求最小树形图。 算法位朱刘算法， 裸的最小树形图，用朱—刘算法解决，具体实现过程如下：算法一开始先判断从固定根开始是否可达所有原图中的点，若不可，则一定不存在最小树形图。这一步是一个很随便的搜索，写多搓都行，不加废话。第二步，遍历所有... 阅读全文