[問題] 動態圖連通性
看板Prob_Solve (計算數學 Problem Solving)作者FRAXIS (喔喔)時間9年前 (2015/04/04 21:42)推噓1(1推 0噓 7→)留言8則, 2人參與討論串1/1
最近在研究一些動態的問題。
給定一無向圖 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
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
0
18
