个集合， 个操作：

• 1 a b 合并 、 所在集合；
• 2 k 回到第 次操作之后的状态（查询算作操作）；
• 3 a b 询问 、 是否属于同一集合，是则输出 否则输出 。

个集合， 个操作：

• 1 a b 合并 、 所在集合；
• 2 k 回到第 次操作之后的状态（查询算作操作）；
• 3 a b 询问 、 是否属于同一集合，是则输出 否则输出 。

本文介绍本人在 OI 中常用的代码规范。

计算几何（Computational Geometry），是一系列使用计算机解决几何问题的算法。与解析几何相比，计算几何更适合计算机运算，精度较高，运算速度较快，并且易于编写。

本文只包含二维计算几何在 OI 中的部分应用。

给定一棵 个点的有根树，每个点有两个属性 与 ，现在你要指定一个点 ，并在 的子树内选取若干点（可以选取 自己），使得这些点的 的和不超过 ，而一个选取方案的价值为选取人数 ，求选取方案的最大价值。

Manacher 可在 的时间内求出一个字符串以每个位置为中心的最长回文子串。

输入串 ，求 的最长双回文子串 ，即可将 分为两部分 、（）且 和 都是回文串。

给 个字符串，求有没有一个字符串是另一个字符串的前缀。

晚饭后回到学校，在楼前停了下来，驻足观赏着这里的夜景。自己学校的风景早已习以为常，而对这边的一草一木，都有一种莫名的向往。

若图 中存在这样一个环，使得 中每条边都恰好在环上出现一次，则称为欧拉回路。

具有欧拉回路的图称为欧拉图。