![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 78
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[SPOJ GSS4] Can you answer these queries IV [树状数组+并查集][线段树+双向链表]
给一个序列,有两种操作,一种是把第x个数到的原创 2014-07-27 10:56:33 · 663 阅读 · 0 评论 -
[ZOJ 3354] DoIt is Being Flooded [最短路+并查集]
在n*m的棋盘上有一个岛,岛上每个位置都有一个原创 2014-08-03 12:34:49 · 561 阅读 · 0 评论 -
[HDOJ 1558] Segment set [线段相交+并查集]
其实因为判断线段相交的复杂度就是n^2的,所以其实不用并查集,直接暴力原创 2014-05-02 11:32:14 · 572 阅读 · 0 评论 -
[POJ 2492] A Bug's Life [扩展并查集]
有一些虫子,已知谁和谁是不同原创 2014-05-01 20:14:19 · 501 阅读 · 0 评论 -
[FOJ 2112][Vjudge 35186] Tickets [并查集+一笔画问题]
给一个图,问最少加多少条边能让其一笔画出来如果一个图时里原创 2014-07-11 10:49:58 · 422 阅读 · 0 评论