摘要:
链接:https://www.luogu.org/problemnew/show/P2024 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不 阅读全文
posted @ 2018-08-26 21:45
Ed_Sheeran
阅读(148)
评论(0)
推荐(0)
摘要:
以后WA了T了看数组; 暑假四次数组下标超界,多次数组开小,暂时没有访问到负下标 题解; 第一题;这道题可以转换为颜色相同的点缩成一个点,每次可以将两个点合并成同一点,问最少几次将所有点合并成一个点; 开始想到并查集+贪心合并度数最多的并查集,但这样是有问题的,比如度数一样时,选择的先后顺序是有影响 阅读全文
posted @ 2018-08-26 18:53
Ed_Sheeran
阅读(182)
评论(0)
推荐(0)

浙公网安备 33010602011771号