并查集
文章平均质量分 74
大白QQly成长日记
小白自远方来
展开
-
HDU1182 食物链(并查集变形)
Description动物王国中有三类动物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个动物,用上述两种说法,一句接...原创 2018-07-16 17:22:52 · 516 阅读 · 0 评论 -
File Transfer(25) 与 朋友圈(25)(简单并查集)
7-1 File Transfer(25 分)We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send ...原创 2018-07-14 11:49:04 · 293 阅读 · 0 评论 -
洛谷P3420 SKA-Piggy Banks(并查集判环)
Byteazar the Dragon has NNN piggy banks. Each piggy bank can either be opened with its corresponding key or smashed. Byteazar has put the keys in some of the piggy banks - he remembers which key has b...原创 2018-10-25 21:00:57 · 299 阅读 · 0 评论 -
P1141 01迷宫(联通块/并查集)
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式: 第1行为两个正整数n,m。下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。接下来m行...原创 2018-12-05 09:50:17 · 532 阅读 · 0 评论