并查集
文章平均质量分 77
brightest_star
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2912 带权并查集,类似食物链
真是看不懂题目,看题解才知道它要干嘛 枚举裁判。。 如果只有一个裁判,输出确定他人不是裁判所需最大行数,用数组error记录 如果没有裁判输出impossible,多个裁判不确定 注意unionset推的关系 #include #include #include #include #include #include #include #include #include #include原创 2015-07-20 19:39:26 · 349 阅读 · 0 评论 -
poj1733 带权并查集+map
开始看题目姿势不对,然后发现是n的长度是1000000000不是串的长度,又发现输出是最多符合前几项 这类区间并查集都维护一个权值终于感觉理解了,左区间需要-1 由于数组开不下,但询问只有5000条就可以用map存,hash不会。。。还是re因为初始化的时候不是FOR(i,1,n)是FOR(i,1,5000) #include #include #include #include #inc原创 2015-07-18 10:54:43 · 322 阅读 · 0 评论
分享