Educational Codeforces Round 31 C.Bertown Subway(图论)
题目链接:BertownSubway题意:简单地说,就是给一个n个地铁站的线路图,每个地铁站i有一趟地铁从i站出发,到达目的站pi,pi可以等于i且满足条件:对于每个i站,只存在一个j站使得pj=i。定义有序对pair(a,b)表示从a站到b站,现在给你一个机会在满足条件下可以改变不超过两个地铁站的pi,使得(a,b)的个数最多,问最多个数是多少?题解:题目先输入一个n,在输入pi,而且每个pi是