概念 最小树形图：有向图所分离出的有向生成树,亦称为最小树形图，其应满足以下条件： 1. 恰好有一个入度为0的点，称为根结点 2. 其他结点的入度均为1 3. 可以从根结点到达其他结点 既然要找最小生成树，当然就是找权重越小的边越好。每一个点（除了根以外）各自找到权重最小的入边之后，有可能就刚好是一棵最小生成树了，但是也有可能形成几只“水母”。 由于每个点都仅有一条入边，如果形成