题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3674
题解:主要是可持久化的思想。膜拜了一下hzwer的代码后懂了。
其实本质是可持久化fa数组。意识到这一点就ok了。
代码:戳:http://hzwer.com/3997.html
不过单写可持久化并查集就80+行真的有题目会用到吗?