并查集
Aeolusw
这个作者很懒,什么都没留下…
展开
-
【题解】 codevs1074 洛谷2024 食物链 详述 《高级数据结构》-林厚从
还是放个链接吧题解一坨废话写这题是因为看着说是带权并查集,然后想想当初第一次学并查集的时候考试上似乎也碰上一个带权并查集然后被我难得的手推A掉了,就来试试这题看看我的假脑子会不会忘掉曾经会做的模型。 首先,开头的ABC有什么存在的意义啊(这样说造成的后果在后面)!然后…这根本不是我认识的带权并查集啊喂!不应该是根据权值的优先级来合并的那种么(虽然是什么题我也忘了)! 看着像是要维护一个友好关系和原创 2017-08-16 14:58:13 · 935 阅读 · 0 评论 -
最近公共祖先LCA(Tarjan算法)的思考和算法实现
这篇文章实在是很棒啊 想看清LCA-Tarjan算法的过程的同学推荐一看!http://www.cnblogs.com/JVxie/p/4854719.html转载 2017-08-16 15:54:06 · 324 阅读 · 0 评论