摘要："题目链接" 题意 求有向图的最小生成树，且根不定。 思路 最小树形图即求有向图的最小生成树，用的是朱刘算法。 这里不定根，那么可以建立一个虚根，让虚根和所有点相连，权值为一个很大的数（这里直接设为所有边之和+1）。 如果最后的答案比两倍的sum还大，就说明至少有两个点是通过虚边（从虚点走出去的边） 阅读全文