朱劉算法求最小樹形圖

最近刷到一道題，題意是求有向圖的最小生成樹，一看題意就想用prime寫，結果聽取wa聲一片，搜了一下題解才知道要用朱劉算法寫。學了一下朱劉算法。 https://www.cnblogs.com/xzxl/p/7243466.html 學的時候，這篇博客的縮點部分看了好一會它的描述覺得好繞，其他的教程又一筆帶過，在這裏就補充一下自己的理解。 爲什麼prime會錯呢？ 這張圖用prime算得12，取的

>>阅读原文<<