并查集
关注
分享
扫一扫
文章平均质量分 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 · 471 阅读 · 0 评论 -
POJ 1182食物链（并查集）
以事件是否同时发生建立并查集，原创 2014-04-16 19:25:01 · 434 阅读 · 0 评论 -
POJ 1308(并查集判断树)
1.根节点只能有一个，即每个节点的祖宗都相同2.原创 2014-04-16 22:02:39 · 521 阅读 · 0 评论 -
ZOJ 3216（并查集）
祖先节点记录p最大之中，编号最小的节点的编号，离线处理query原创 2014-04-17 16:27:48 · 543 阅读 · 0 评论 -
POJ 1733并查集
重要性质：如果[x,y]1的个数为偶数，那么[0,x-1]和[0,y]的1的原创 2014-04-18 14:33:30 · 488 阅读 · 0 评论