【題解】POJ 1251 Jungle Roads
【題目敘述】https://vjudge.net/problem/POJ-1251【參考】ZeroJudge …
標籤: MST
【筆記】Minimum Spanning Tree (MST) 最小生成樹
【用途】從一張有權無向圖中 (N個頂點)，選出一些邊，形成一棵包含所有頂點的樹，條件是所選的邊的權值總和要最小 …
【題解】ZeroJudge d909: 公路局長好煩惱！？
【題目敘述】https://zerojudge.tw/ShowProblem?problemid=d909【解 …
【題解】ZeroJudge a129: 最小生成樹
【題目敘述】https://zerojudge.tw/ShowProblem?problemid=a129【解 …
【題解】Codeforces 1245D. Shichikuji and Power Grid
【題目敘述】https://codeforces.com/contest/1245/problem/D【解題想 …
【題解】Codeforces Gym 100712F Travelling Salesman
【題目敘述】https://codeforces.com/gym/100712/attachments【解題想 …
【題解】TIOJ 1211 . 圖論 之 最小生成樹
題目敘述：https://tioj.ck.tp.edu.tw/problems/1211解題想法：最小生成樹 …