kawayi_QwQ的博客

原创 【洛谷P2024】 [NOI2001]食物链

洛谷P2024 [NOI2001]食物链 哈啊~ 欢迎来到本蒟蒻的第一篇题解~~~ 咱先来分析一下题目~ 数据很大，且我们需解决的是A,B,C之间的关系，不难想到用并查集。 拿到题时，最简单的想法便是用一种绝对的值来代表这三种动物，但A,B,C,是本身就是相对的：“A”可以是“A”，也可以是“B”，这便使得编程难度增大，所以我们不妨用相对距离来表示。 很明显，动物X与其他任意动物Y只有三种关系，...