摘要：
题面传送门 感觉写起来真吃屎一样的，变量名多的离谱。 首先这个是一个连通性问题那就先缩点。 然后考虑题目中的性质有啥用，也就是说一个点如果有两个入度，那么断掉其中一个对于答案没有影响。那么我们就得到一棵外向树。 问题来了，断掉哪一个。 考虑缩点的时候scc代表反向拓扑序，我们需要正向拓扑序最晚的保留 阅读全文
摘要：
题面传送门 首先如果整个排列是一个环的话那么答案就是$0$，由此我们得到了一个在环内构造的方法。 但是如果在环之间切换的话代价至少为$1$，设环的个数为$p$，则答案至少为$2p-2$ 转化一下题目，相当于给每个$p_i$分配一个$s_i$，满足$s$整个序列构成一个环。 初始我们先给每个$p_i$ 阅读全文