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