并查集
文章平均质量分 80
小夥
这个作者很懒,什么都没留下…
展开
-
hdu 1272 小希的迷宫 解题报告
Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路原创 2015-07-31 19:28:00 · 995 阅读 · 2 评论 -
团体程序设计天梯赛-练习集 L2-010. 排座位 解题报告
L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,原创 2017-03-18 14:57:14 · 851 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-007. 家庭房产 解题报告
L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行原创 2017-03-18 14:53:45 · 501 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-013. 红色警报 解题报告
L2-013. 红色警报 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色原创 2017-03-18 14:40:52 · 594 阅读 · 0 评论 -
UVa 10129 Play on Words 欧拉回路 解题报告
Problem Description Some of the secret doors contain a very interesting word puzzle.The team of archaeologists has to solve it to open that doors. Because there is no other way to open thedoors, the原创 2016-04-10 16:24:52 · 352 阅读 · 0 评论 -
poj 1679 The Unique MST 判断最小生成树是否唯一 解题报告
Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of原创 2016-06-10 16:37:18 · 416 阅读 · 0 评论 -
hdu 1598 find the most comfortable road 枚举+最小成生树 kruskal 解题报告
Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬原创 2016-06-08 15:00:36 · 340 阅读 · 0 评论 -
hdu 3367 Pseudoforest (伪森林) not 最大生成树 解题报告
Problem Description In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the pseudoforest subgraphs of原创 2016-06-07 21:48:15 · 603 阅读 · 0 评论 -
poj 1984 Navigation Nightmare 并查集 解题报告
Description Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) vertical and horizontal roads each of varying lengths原创 2016-05-10 10:28:30 · 884 阅读 · 0 评论 -
hdu 1878 欧拉回路 解题报告
欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11931 Accepted Submission(s): 4400 Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每原创 2016-04-10 16:18:42 · 448 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L3-003 社交集群 并查集 解题报告
L3-003. 社交集群 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现原创 2016-06-01 17:17:47 · 1547 阅读 · 1 评论