数据结构-并查集
wlxsq
美丽的风景总是在远方
展开
-
HDU-1558-Segment set
#include#include#include#include#include#include#include#include#includeusing namespace std;/* 刚开始做的时候,想着遍历这么多次,时间应该不会很快,看来数据很水,62ms给A了; 这是一道线段相交+并查集的问题;题目意思是问你,他查询的编号有多少条线段是跟他有亲戚关系的原创 2015-07-14 14:30:25 · 591 阅读 · 0 评论 -
【并查集】HDU1213How Many Tables【模板题】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables h原创 2016-05-03 17:02:04 · 270 阅读 · 0 评论 -
【并查集判环】HDU1272小希的迷宫【判环模板】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到原创 2016-05-03 17:35:07 · 422 阅读 · 0 评论 -
【并查集】HDU1856More is better
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1856Problem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the bette原创 2016-05-03 20:48:11 · 370 阅读 · 0 评论 -
【并查集】HDU1232畅通工程
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?原创 2016-05-03 20:58:42 · 887 阅读 · 0 评论