Vijos1234 口袋的天空 題解

博客園同步html 原題連接c++ 簡要題意：web 求把一個圖分紅 k k k 個連通塊並鏈接連通塊的最小价值。app 一種相似於 prim \texttt{prim} prim 貪心的作法。svg 即用 並查集 維護當前節點所屬連通塊。spa 而後按邊權從小到大排序選擇，只要兩個節點 連通塊不一樣，就 將它們變成同一個連通塊 。code 用一個變量記錄選過的 權值和邊數 。最終看能不能選到 k

>>阅读原文<<