![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
并查集
并查集
zlzhujust
这个作者很懒,什么都没留下…
展开
-
PTA:7-156 部落 (25分)(并查集+AC代码+解析)
7-156 部落 (25分)输入样例:43 10 1 22 3 44 1 5 7 83 9 6 4210 53 7输出样例:10 2YN思路利用并查集方法即可,具体见AC代码:#include<bits/stdc++.h>#define inf 11000using namespace std;int p[inf],c[inf];int fi...原创 2020-02-02 21:51:44 · 1257 阅读 · 2 评论 -
PTA:7-129 文件传输 (25分)--(并查集)
7-129 文件传输 (25分)输入样例 1:5C 3 2I 3 2C 1 5I 4 5I 2 4C 3 5S输出样例 1:nonoyesThere are 2 components.输入样例 2:5C 3 2I 3 2C 1 5I 4 5I 2 4C 3 5I 1 3C 1 5S输出样例 2:nonoyesyesThe networ...原创 2020-01-30 21:59:13 · 2388 阅读 · 0 评论 -
PTA:7-123 红色警报 (25分)(并查集+解析)
7-123 红色警报 (25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分别为城市个数(于是默认城市从...原创 2020-01-29 15:23:19 · 2405 阅读 · 3 评论 -
PTA:7-105 排座位 (25分)---解析(并查集)
7-105 排座位 (25分)布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关...原创 2020-01-20 19:49:40 · 1038 阅读 · 2 评论 -
7-95 公路村村通 (30分)--并查集
7-95 公路村村通 (30分)现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需...原创 2020-01-08 21:31:55 · 620 阅读 · 2 评论 -
7-90 社交集群 (30分)--详解
7-90 社交集群 (30分)当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表:Ki...转载 2020-01-08 20:43:19 · 4133 阅读 · 1 评论