朱刘算法求最小树形图

最近刷到一道题，题意是求有向图的最小生成树，一看题意就想用prime写，结果听取wa声一片，搜了一下题解才知道要用朱刘算法写。学了一下朱刘算法。 https://www.cnblogs.com/xzxl/p/7243466.html 学的时候，这篇博客的缩点部分看了好一会它的描述觉得好绕，其他的教程又一笔带过，在这里就补充一下自己的理解。 为什么prime会错呢？ 这张图用prime算得12，取的

>>阅读原文<<