14 thoughts on “完全动态最小生成树维护问题。。

  1. 回复lordxfastx:难道您是。。。赖神吗?!!。。偶像啊Maintaining Minimum Spanning Trees in Dynamic Graphs。。因为太差已经翻不动了。。。

  2. 这篇论文的复杂度好像不是最优的。动态MST有均摊O((logN)^4)和最坏O(N^0.5)的算法啊,前者看的已经让我崩溃了……你实在太强了……

  3. 回复plokzfadai:Orz!!!!没过几天神犇已经SGU第二了!!!实在太强了!!!我本来学这个就是想做SGU529。。不过那个题目似乎是可以离线的。。。就不用这种在线的XX算法了。。。

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>