红点雷龙XL

链接：https://ac.nowcoder.com/acm/contest/889/E来源：牛客网题目描述Amy asks Mr. B problem E. Please help Mr. B to solve the following problem.There are n people, who don't know each other at the begin...

Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 18540   Accepted: 8360 DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product...

Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 41602   Accepted: 17170 DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) h...

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13593   Accepted: 5225 DescriptionNow and then you play the following game with your friend. Your friend writes down a se...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272题目： 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？  思路：这个的话，就是并差集，...

题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3601 题意：   有一些简单化合物   每个化合物由2中不同元素组成        然后按照顺序依次将这些化合物放进车里   但是如果车上存在k个简单化合物 且正好...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198题目：图源自HDU题目给出11个图，然后输入其中的字母组成n*m的一个图，问这个图中的联通块的数目思路：从上到下，从左到右一次遍历每一个格子。如果当前格子的上（下左右）方还有另一个格子且它们在交界处相连，那么就合并这两个格子所属的连通分量。其实觉得比较麻烦的一点是每一个小图...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213题目大意：  给出t组测试数据，每组测试数据给出从1~n的n个数，给出m个联通的数求出联通块的数目思路:  即判断联通块的数量即可，可以用n减去相互联通的数代码：#include<cstdio>#include<cstring>#include...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4496 题目大意：    首先给出n m两个数，分别代表现在由n个城市（编号从0~n-1)和m条道路（无向），下面会给出m条道路，这是组成无向图的所有道路，现在问的是：如果从这些道路中逐一删除，不复原的从第一条道路删到第m条，其中每每删除一条道路这个无向图中的 联通块的数目 思路：...