poj1904

好吧，关于这道题，我刚时想得不是很明白，主要是由于信息老师的误导，将这道题塞到了拓扑排序下，其实如果塞到了强连通分量下我反而是可以做出来的。。。

首先要注意到题目刚开始是给了你一个完美匹配的，我当初就是太傻比了没读懂题导致一直想不出来怎么在2000的规模下求初始解，求出来初始解以后，注意到如果一个王子换妹纸是可以的，则经过一圈以后这个妹纸相当于错了一个位，例如

1 2 3 4 5 6          1 2 3 4 5 6

                    --->

1 2 3 4 5 6          2 3 4 5 6 1

这样做就是可以的，所以只要能构成一个圈就可以进行更换，然后考虑如何建立这个圈，如果一个王子喜欢一个妹汁，那么王子指向妹汁有一条边，如果刚开始一个妹汁是王子的原配夫人，那么妹汁指向王子一条边，下面只需判断这一对是否在一个圈里即可，此时我就被坑了，拓扑排序能求圈，tarjan也可以，然后我就傻逼了。。。一个tarjan判断是否在一个强连通分量里即可，注意王子出发的边不连原配夫人