并查集
文章平均质量分 76
swust_wbh
这个作者很懒,什么都没留下…
展开
-
HDU 1198(并查集)
图上每一个区域可以和四个方向相连接,采用二级制表示可以和哪些方向进行连接,1表示左,2表示上,4表示右,8表示下。 那么判断连接的时候可以用位运算,方便了代码的编写,提高了代码的效率。 剩下的就是并查集了。 #include #include #include #include #include #include using namespace std; #define N 55原创 2013-05-08 19:35:44 · 445 阅读 · 0 评论 -
POJ 1182食物链(并查集)
以事件是否同时发生建立并查集,原创 2014-04-16 19:25:01 · 405 阅读 · 0 评论 -
POJ 1308(并查集判断树)
1.根节点只能有一个,即每个节点的祖宗都相同 2.原创 2014-04-16 22:02:39 · 481 阅读 · 0 评论 -
ZOJ 3216(并查集)
祖先节点记录p最大之中,编号最小的节点的编号,离线处理query原创 2014-04-17 16:27:48 · 503 阅读 · 0 评论 -
POJ 1733并查集
重要性质:如果[x,y]1的个数为偶数,那么[0,x-1]和[0,y]的1的原创 2014-04-18 14:33:30 · 459 阅读 · 0 评论