最小樹形圖

裸題意： 給你一個圖，每條邊有一個花費，指定一個點爲根，要求選其中若干條邊構成一棵合法的樹，且花費最少，求最小花費。 與最小生成樹的區別：最小生成樹是要最大的邊權最小，最小樹形圖是要邊權和最小。 朱劉算法： 最小樹形圖一般用朱劉算法。 朱劉算法是由兩個中國人提出，一個姓朱，一個姓劉，所以叫朱劉算法。 ———————————我是分界線，下面正文———————————– 首先要認識到，這個最小花費一定

>>阅读原文<<