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