作者FRAXIS (喔喔)
看板Prob_Solve
标题[问题] 动态图连通性
时间Sat Apr 4 21:42:36 2015
最近在研究一些动态的问题。
给定一无向图 G ，设计一个资料结构可以支援加边、删边、判断两点是否连通。
http://www.spoj.com/problems/DYNACON2/
有什麽好实作的方法吗？虽然有很多理论的研究，但是看起来都很复杂。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 129.170.195.164
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1428154961.A.10B.html
1F：→ DJWS: NOI04的学生报告有一篇有提到 可以用二进位分解 04/05 07:11
2F：→ DJWS: 要不然就是用 euler tour tree 这个是最好理解的 04/05 07:11
3F：→ DJWS: 说错 是NOI14 04/05 07:18
4F：→ FRAXIS: 感谢 04/05 22:10
5F：→ FRAXIS: 那动态最小生成树有没有好实作的解法？ 04/07 20:31
8F：→ FRAXIS: 虽然比较慢 但是好像比较容易作一点 04/08 00:47