[MST]1326 - 最小格子生成樹

Sylveon · 發表於 2015-3-4 10:37:00

趕快加入我們來參與討論吧！

您需要登錄才可以下載或查看，沒有帳號？加入我們

x

原題：http://tioj.ck.tp.edu.tw/problems/1326
AC：http://tioj.ck.tp.edu.tw/submissions/10638

STL亂攪和一通就過了XD
依原題見圖建做MST就好了，要注意的是紙需要跟旁邊的點連邊，這樣邊的數量最多就是[tex]O(2V)[/tex]條，不過這實作懶得處理重邊問題，變成[tex]O(4V)[/tex]，反正不影響答案。

[sojcodepad]89ac43ba[/sojcodepad]

[TIOJ] [MST]1326 - 最小格子生成樹

趕快加入我們來參與討論吧！

台南一中資訊社

新手達陣

程式設計達人 - 2014