补题链接：http://oj.eriktse.com/contest.php?cid=1001 比赛信息 ETOJ的第一场周赛，整 …

比赛传送门：https://ac.nowcoder.com/acm/contest/52441 感觉整体难度有点偏大。 🎈 作者： …

题目链接：P2024 [NOI2001] 食物链 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 这道题我 ̷

题目传送门：F – Cards (atcoder.jp) 题目大意 给定N张牌，每张牌有两个数字Pi和Qi，所有的牌中P和Q构成两 ̷

题目传送门：K-Link-Cut Tree_第46屆ICPC 東亞洲區域賽（澳門）(正式賽） (nowcoder.com) 题目大 …

题目链接：DongDong认亲戚 (nowcoder.com) 在之前我写过一个并查集的题目，详见《【并查集】poj1611 – …

题目传送门：P2504 [HAOI2006]聪明的猴子 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 ̷

题目链接：1611 — The Suspects (poj.org) 题目大意（我自己翻的）： SARS病毒很猛，接触了就感染， …

首先解释一下什么是并查集，来自百度百科： 并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及 …