![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 72
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
HDU 1512 Monkey King(左偏树+并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1512题 意: 有n个猴子,一开始每个猴子只认识自己。每个猴子有一个力量值,力量值越大表示这个猴子打架越厉害。如果2个猴子不认识,他们就会找他们认识的猴子中力量最大的出来单挑,单挑不论输赢,单挑的2个猴子力量值减半,这2拨猴子就都认识了,不打不相识嘛。现在给m组询问,如果2只猴子相互认识...原创 2015-07-27 19:05:15 · 711 阅读 · 2 评论 -
hdu 2545 树上战争(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2545题 意:比较两个点与根结点的距离的大小思 路:先将输入的点用并查集的方式处理好,再找两个点到根结点的距离,谁离的越近谁就赢,距离相等则先走的获胜。代码如下:#include using namespace std;#include #include原创 2015-07-21 09:41:31 · 319 阅读 · 0 评论 -
hdu 1213 How Many Tables(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213题 意:Ignatius有n个朋友,相互认识的可以坐到一起,问需要多少桌子。思 路:使用并查集将数据处理好,最后计算有几个根结点(即要几张桌子)。代码如下:#include using namespace std;#include #include原创 2015-07-21 10:17:56 · 330 阅读 · 0 评论 -
hdu 1856 More is better(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1856题 意:在1---10000000中找出直接或者间接是朋友的男生,并输出最多的人数。思 路:使用并查集建立树,找出建立的所有树中结点最多的树的结点数。 注: 在处理数据时,一定原创 2015-07-21 11:25:16 · 416 阅读 · 0 评论 -
HDU 2818 Building Block(带权并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2818题 意:有1----n个堆,每一堆有一个blocks,并且对他们进行两个操作: 1、把 X 所在的那一堆放到 Y 所在的那一堆上面。 2、询问 X 下面有多少个blo原创 2015-07-21 15:43:05 · 395 阅读 · 0 评论 -
Codeforces Round #363 (Div. 2) D. Fix a Tree
D. Fix a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is an undirected connected graph witho原创 2016-07-20 17:42:36 · 401 阅读 · 0 评论