【题解】CF1463E Plan of Lectures 并查集、拓扑排序
如果没有第二种限制，一个直接的想法是将所有限制 \(a_i\) 在 \(i\) 前面转化成有向图中的一条边 \(a_i\to i\) ，然后对该图跑拓扑排序。
第二种限制，实质上是规定了排列中某个连通块内的元素及其顺序，因此可以将所有在同一连通块的点缩点，并且不影响连通块间的相对顺序，对于连通块内的相对顺序可以直接判，对于连通块间的相对顺序可以直接在连通块间建边跑拓扑排序。
如果没有第二种限制，一个直接的想法是将所有限制 \(a_i\) 在 \(i\) 前面转化成有向图中的一条边 \(a_i\to i\) ，然后对该图跑拓扑排序。
第二种限制，实质上是规定了排列中某个连通块内的元素及其顺序，因此可以将所有在同一连通块的点缩点，并且不影响连通块间的相对顺序，对于连通块内的相对顺序可以直接判，对于连通块间的相对顺序可以直接在连通块间建边跑拓扑排序。
