摘要： 朱刘算法 这是求最小树形图的经典做法 😃 对于所有点，每次找到一条进入它的最小边，这些边如果不形成环则得到答案，否则环上至多断一条边，于是将这个环缩点，答案加上环上边权和，进入这个环的边权减去在环上进入对应点的边权，然后重复这个过程。正确性挺显然的，时间复杂度 \(O(nm)\)。 可以使用左偏树 阅读全文