C. Bertown Subway
题目链接:http://codeforces.com/contest/884/problem/C
思路:n个点n条边的有向图,且对于每个点入度为1,出度为1,一定是由若干的环构成的。也就是说以pi=j的形式(有向边从i到j)给出。j的排列每个数都不一样。
将两个环合并需要改变两个边。将最大两个环合并就行了。
题目链接:http://codeforces.com/contest/884/problem/C
思路:n个点n条边的有向图,且对于每个点入度为1,出度为1,一定是由若干的环构成的。也就是说以pi=j的形式(有向边从i到j)给出。j的排列每个数都不一样。
将两个环合并需要改变两个边。将最大两个环合并就行了。