并查集
hg_zhh0427
一个普通人
展开
-
1013. Battle Over Cities (25)
Battle Over Cities (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue It is vitally important to have all the cities connected by highways in a war. If a city is occupie原创 2017-06-29 19:12:51 · 192 阅读 · 0 评论 -
1092: 并查集模版
1092: [视频]并查集(模版 家族) 时间限制: 1 Sec 内存限制: 128 MB 提交: 403 解决: 176 [提交][状态][讨论版] 题目描述【题意】 n个人,m条关系(x,y),表示x和y是同一家族的。 求最多可能有多少个家族。 (n<=100000,m<=1000000)【输入格式】 第一行两个整数n和m(n<=100000,m<=1000000) 下原创 2017-09-27 21:24:25 · 326 阅读 · 0 评论 -
1093: 并查集2(scy的删边问题)
1093: 并查集2(scy的删边问题)题目描述 【题目描述】 读入一个无向图(可能含有多个连通分支),输出最多能删掉多少条边,而不改变这个图任意两点的连通性(原来连通的两个点依然连通,不连通的依然不连通)。 【输入格式】 第一行为图的顶点数N(1≤N≤1000)和边数M(0≤M ≤(N*(N+1)/2) ),它们之间用一个空格隔开,图中的顶点用1到N的整数标号。 接下来的M行,每行用两个原创 2017-10-09 21:48:40 · 1147 阅读 · 0 评论 -
1094: 并查集3(校园白社会)
1094: 并查集3(校园白社会)校园内有很多白社会团伙,他们专做好事。经过长期的卧底,学校有n个人,任何两个认识的人不是朋友就是敌人,而且满足:①我朋友的朋友是我的朋友;②我敌人的敌人是我的朋友。所有是朋友的人组成一个团伙。现在拥有关于这n个人的m条信息(即某两个人是朋友,或某两个人是敌人),请你计算出这个城市最多可能有多少个白社会团伙。 数据范围:2≤N≤2000,1≤M≤5000。 输原创 2017-10-10 19:54:01 · 442 阅读 · 0 评论 -
1096: 并查集5(食物链)
1096: 并查集5(食物链)题目描述 动物王国中有三类动物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转载 2017-10-11 18:41:47 · 247 阅读 · 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 max原创 2017-08-07 21:14:56 · 162 阅读 · 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. A “social cluster” is a set of people who have some of th转载 2017-08-04 11:08:25 · 227 阅读 · 0 评论 -
1212 无向图最小生成树
1212 无向图最小生成树 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行:每行3个数S E W,分别表示M条边的原创 2017-10-15 19:12:59 · 234 阅读 · 0 评论