并查集
TheWise_lzy
已毕业,社畜一枚
展开
-
TOJ 1540 Build The Electric System 并查集
1540: Build The Electric System描述 In last winter, there was a big snow storm in South China. The electric system was damaged seriously. Lots of power lines were broken and lots of villages lost ...原创 2018-07-27 12:54:24 · 210 阅读 · 0 评论 -
1118 Birds in Forest (25 分) 并查集
Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the maxi...原创 2019-08-11 21:09:17 · 156 阅读 · 0 评论 -
1107 Social Clusters (30 分) 并查集
When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. Asocial clusteris a set of people who have some of thei...原创 2019-08-11 20:51:02 · 202 阅读 · 0 评论 -
1034 Head of a Gang (30 分) 并查集
One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call betweenAandB, we say thatAandBis related. The weight of a relation is defined to be t...原创 2019-08-11 20:25:43 · 201 阅读 · 0 评论 -
L2-024 部落 并查集
L2-024部落(25 分)在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:KP[1]P[...原创 2019-02-28 19:19:35 · 201 阅读 · 0 评论 -
L2-013 红色警报 并查集
L2-013红色警报(25 分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0<N≤500)和M(≤5000),分别为城市个数(于是...原创 2019-03-02 20:22:54 · 149 阅读 · 0 评论 -
L2-007 家庭房产 并查集
L2-007家庭房产(25 分)给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世...原创 2019-03-01 16:37:03 · 129 阅读 · 0 评论 -
天梯赛训练 畅通工程之局部最小花费问题(35 分)
习题8.5 畅通工程之局部最小花费问题(35 分)某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。输...原创 2018-03-10 23:39:46 · 277 阅读 · 0 评论 -
L3-1 社交集群(30 分)
L3-1 社交集群(30 分)当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表:K...原创 2018-03-25 16:51:18 · 1583 阅读 · 0 评论 -
2019.3 PAT甲级-3 Telefraud Detection (25 分) 并查集
Telefraud(电信诈骗) remains a common and persistent problem in our society. In some cases, unsuspecting victims lose their entire life savings. To stop this crime, you are supposed to write a program to d...原创 2019-09-04 16:49:49 · 281 阅读 · 0 评论