题解：CF1131F Asya And Kittens

· · 题解

看到题解区大部分都是维护链状数据结构，于是就写了一篇启发式合并的题解，~其实是随机跳的题发现还可以写题解~。

首先看到连通块合并，很容易想到用并查集，要求相邻的块才能合并，即用并查集模拟，然后依次输出同一个连通块内的点。

但是考虑到最开始各个顶点相互独立，最终的同一连通块内的点的合并顺序是重要的，则可以联想到启发式合并。所谓启发式合并通俗一点讲就是并查集按顺序合并，始终保持着块内元素的顺序，也就是题目中点的合并顺序。

于是就愉快地结束了。