咔cat
咔cat
全部文章
题解
归档
标签
去牛客网
登录
/
注册
咔cat的博客
全部文章
/ 题解
(共1篇)
题解 | #食物链#
建议列一个关系图 列出题目所给的关系图,对于一个物种x,有 那么为了列出这三种关系,我们需要将域扩大到原来的三倍(n*3),定义x类,则x+n是它捕食的一类,x+2n是捕食它的一类 那么d == 1时,x与y+n,y+2n在同一层的话为矛盾 对于d == 2,我们将关系图补全 我们可以清晰看到x...
C++
并查集
2024-03-17
0
217