![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并差集
文章平均质量分 80
wuhulala
这个作者很懒,什么都没留下…
展开
-
More is better
D - More is betterTime Limit:1000MS Memory Limit:102400KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMr Wang wants some boys to help him with a project. Because t原创 2014-04-19 11:48:39 · 918 阅读 · 0 评论 -
第一道并差集
hdu1232某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意原创 2014-04-11 19:37:32 · 827 阅读 · 1 评论 -
hdu1213 How Many Tables
B - How Many TablesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionToday is Ignatius' birthday. He invites a lot of friends. Now i原创 2014-04-12 17:26:46 · 709 阅读 · 0 评论 -
Corporative Network(带权并查集)
带权并查集原创 2014-08-13 19:47:12 · 865 阅读 · 0 评论 -
Hdu 2473(并查集删除操作) Junk-Mail Filter
并查集删除原创 2014-08-13 19:19:37 · 1604 阅读 · 0 评论 -
poj 1733 Parity game【哈希+并查集】
这道题题意我不想说了,但是有一个条件必须的说,就是1-2其实是0-2这条边,3-4是2-4这条边,但是困惑了好久,其他就是哈希给他一个地址 ,然后把注解看下方 #include #include #define maxx 10001int par[maxx];int rank[maxx];void init(){ for(int i=0;i<=maxx;i++原创 2014-08-15 11:20:29 · 964 阅读 · 0 评论 -
poj 2513 Colored Sticks 欧拉回路(字典树 +并查集)
此题中涉及三个小算法,这是一个无向图判断欧拉回路,无向图存在欧拉回路的充要条件一个无向图存在欧拉回路,当且仅当该图只存在0或2个奇数度数的顶点,且该图是连通图。有向图存在欧拉回路的充要条件一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连通图。判断度数很简单,当时没想明白怎么判断图示连通的,其实只要判断他们的父节点的个数,只要只有一个父节点,那么此图是原创 2014-11-02 16:57:37 · 1052 阅读 · 0 评论 -
hdu 1198(并查集 )
自从懂了并查集只后,感觉好多题都是并查集,就像哪一天的字典树一样,这道题一看就是一个并查集,最后查询父节点有几个,难点:建模的时候应该吧上下联通的和左右联通的标记一下,只要他们和上下左右的都能连通,就把他们并到一个集合里面,我是只判断下和右即可,源代码:#include#includeint up[8], down[8], right[8], left[8];int par[原创 2014-11-27 08:49:33 · 1152 阅读 · 0 评论