![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
ksuper&
多学习,多积累
展开
-
食物链(种类并查集)
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,...原创 2018-11-17 15:02:31 · 311 阅读 · 0 评论 -
度度熊的王国战略 (连通图-并查集)
度度熊国王率领着喵哈哈族的勇士,准备进攻哗啦啦族。哗啦啦族是一个强悍的民族,里面有充满智慧的谋士,拥有无穷力量的战士。所以这一场战争,将会十分艰难。为了更好的进攻哗啦啦族,度度熊决定首先应该从内部瓦解哗啦啦族。第一步就是应该使得哗啦啦族内部不能同心齐力,需要内部有间隙。哗啦啦族一共有n个将领,他们一共有m个强关系,摧毁每一个强关系都需要一定的代价。现在度度熊命令你需要摧毁一...原创 2019-03-20 23:24:33 · 495 阅读 · 1 评论 -
Virtual Friends (并查集+map)
These days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some people, growing their social network (their friends, their friends' frien...原创 2019-03-04 22:05:19 · 115 阅读 · 0 评论 -
How Many Tables (求并查集的个数)
oday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, an...原创 2019-02-04 16:36:24 · 159 阅读 · 0 评论 -
The Suspects (求某一集合的个数)
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...原创 2019-02-04 16:33:32 · 224 阅读 · 0 评论 -
7-32 文件传输 (25 分)
7-32 文件传输 (25 分)当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件?输入格式:首先在第一行给出网络中计算机的总数 N (2≤N≤104),于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出:I c1 c2 其中I表示在计算机c1和c2之间加入连线,使它们连通;...原创 2018-12-11 20:49:19 · 343 阅读 · 0 评论 -
7-40 排座位 (25 分)(并查集)
7-40 排座位 (25 分)布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之...原创 2018-12-22 00:00:48 · 235 阅读 · 0 评论 -
7-12 哥尼斯堡的“七桥问题” (25 分)(并查集)
7-12 哥尼斯堡的“七桥问题” (25 分)哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以...原创 2018-12-17 09:29:45 · 1717 阅读 · 2 评论 -
7-31 朋友圈 (25 分)(求元素最多的集合)
7-31 朋友圈 (25 分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校...原创 2018-12-12 21:39:59 · 211 阅读 · 0 评论 -
How Many Answers Are Wrong(带全并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038借鉴博客:https://blog.csdn.net/dextrad_ihacker/article/details/51016017代码:#include<iostream>using namespace std;const int maxn=200005;int...原创 2019-03-22 20:24:37 · 131 阅读 · 0 评论