C. Bertown Subway
摘要:
题目链接:http://codeforces.com/contest/884/problem/C 思路:n个点n条边的有向图,且对于每个点入度为1,出度为1,一定是由若干的环构成的。也就是说以pi=j的形式(有向边从i到j)给出。j的排列每个数都不一样。 将两个环合并需要改变两个边。将最大两个环合并 阅读全文
posted @ 2017-11-09 15:08 Na_OH 阅读(189) 评论(0) 推荐(0) 编辑