[問題] 動態圖連通性
最近在研究一些動態的問題。
給定一無向圖 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
→
04/05 07:11, , 1F
04/05 07:11, 1F
→
04/05 07:11, , 2F
04/05 07:11, 2F
→
04/05 07:18, , 3F
04/05 07:18, 3F
→
04/05 22:10, , 4F
04/05 22:10, 4F
→
04/07 20:31, , 5F
04/07 20:31, 5F
推
04/07 22:43, , 6F
04/07 22:43, 6F
→
04/08 00:46, , 7F
04/08 00:46, 7F
→
04/08 00:47, , 8F
04/08 00:47, 8F