为了便于理解，我们从一个题目入手开始讲解。原题链接：https://atcoder.jp/contests/abc190/tasks/abc190_c题目描述We have $N$ dishes...

并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的合并及查询问题。 它支持两种操作：查找（Find）：确定某个元素处于哪个子集；合并（Union）：将两个子集合并成一个集合。初始化首先...