随笔分类 - 并查集

摘要：###题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有

N

$N$ 个动物，以

1 － N

$1 － N$ 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这

N

$N$ 个动物所构成的食物链关系进行描阅读全文

posted @ 2021-08-20 15:54 gryzy 阅读(46) 评论(0) 推荐(0) 编辑

摘要：###题目描述原本有 n 个节点，最初每个节点的父亲都是自己。现在给你若干操作，共分为两种，操作格式如下： I x y（大写字母I）将 x 的父亲变为 y，而且令 x 与 y 之间的距离为

| x - y | mod 1000

$\lvert x-y \rvert \bmod 1000$ 。 E x 询问x点到其根节点的距离阅读全文

posted @ 2021-08-20 07:44 gryzy 阅读(39) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

昵称： gryzy
园龄： 8年7个月
粉丝： 60
关注： 0