2021年10月20日
★★★[并查集变形] AcWing 240. 食物链 题解
摘要： 输入样例： 100 71 101 1 2 1 22 2 3 2 3 3 1 1 3 2 3 1 1 5 5 输出样例： 3 思路: 我们可以将食物链的环状捕食关系用并查集的形式表现出来, 印射成某节点距根节点的距离取余3的值(0 / 1 / 2 ... 阅读全文
posted @ 2021-10-20 23:42 泥烟 阅读(21) 评论(0) 推荐(0) 编辑