→ DJWS: NOI04的學生報告有一篇有提到 可以用二進位分解 04/05 07:11
→ DJWS: 要不然就是用 euler tour tree 這個是最好理解的 04/05 07:11
→ DJWS: 說錯 是NOI14 04/05 07:18
→ FRAXIS: 感謝 04/05 22:10
→ FRAXIS: 那動態最小生成樹有沒有好實作的解法？ 04/07 20:31
→ FRAXIS: 雖然比較慢 但是好像比較容易作一點 04/08 00:47
最近在研究一些動態的問題。
給定一無向圖 G ，設計一個資料結構可以支援加邊、刪邊、判斷兩點是否連通。
http://www.spoj.com/problems/DYNACON2/
有什麼好實作的方法嗎？雖然有很多理論的研究，但是看起來都很複雜。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 129.170.195.164
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1428154961.A.10B.html