洛谷Oj-P2024 食物链-并查集

题目描述: 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述...

2018-03-15 18:14:07

阅读数:27

评论数:0

洛谷Oj-P1197 [JSOI2008]星球大战-并查集

问题描述: 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,...

2018-03-15 17:04:53

阅读数:28

评论数:0

洛谷Oj-修复公路-并查集 + 快排

问题描述: 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路) 90分代码:void merge(int x,...

2017-09-25 15:38:01

阅读数:142

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭