C. Bertown Subway

题目链接:http://codeforces.com/contest/884/problem/C

思路：n个点n条边的有向图，且对于每个点入度为1，出度为1，一定是由若干的环构成的。也就是说以pi=j的形式（有向边从i到j）给出。j的排列每个数都不一样。

将两个环合并需要改变两个边。将最大两个环合并就行了。