竹園論壇

標題: [MST]1326 - 最小格子生成樹 [打印本頁]

作者: Sylveon 時間: 2015-3-4 10:37
標題: [MST]1326 - 最小格子生成樹
原題：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]

歡迎光臨竹園論壇 (http://forum.tfcis.org/)