题解 3120: 食物链[NOI2001]

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

[食物链] 并查集 - NOI2001 提高组

摘要:# 并查集 路劲压缩 ###### 根据题目将所有的动物分为 被捕食 天敌 竞争对手 三种类型 分别存放于 并查集的 三个位置 分别求各自所属的“连通块” 思路 : 如果 1)当前的话与前面……

食物链关系组

摘要:解题思路:此题的麻烦点在于确定各个i(动物)的天敌与猎物,打个比方如果说x和y是同类,那就要确定:1.x是否为y的天敌2.x是否为y的猎物如果都不满足上述中条件说明这是假话,我们将fa……