最小树形图入门

树形图百度百科上介绍一个有向图，存在从某个点为根的，可以到达所有点的一个最小生成树，则它就是最小树形图。求解最小树形图的算法是朱刘算法。
原理参考博客：https://blog.csdn.net/mengxiang000000/article/details/51276668
https://www.cnblogs.com/xzxl/p/7243466.html
模板代码：https://blog.csdn.net/chenzhenyu123456/article/details/47998315

树形图分为两种情况：
一种是有定根的，如：Command Network POJ - 3164（模板题）
第二种是没给定根的，这种参考博客https://blog.csdn.net/y_marcel_h/article/details/80459821