codeforces 576b

看了题解写了这题。。。可见我非常sb。

引用别人的题解吧很清楚了

”

尝试把排列分解成若干个环。
然后就会发现如果在环中连了一条边，最终整个环就会被连上。
所以有以下结论
1）如果有大小为1的环，即置换后不变的点，把其他点全部连在这个点上。
2）剩下的环中，如果存在奇环，则无解。
3）剩下的环中，如果不存在长度为2的环，则无解。
4）拿出一个长度为2的环，其它的环拆开后连在这个环的两个端点上，可以构造出树。

“   ——————————————————————————引用自http://blog.youkuaiyun.com/slowlight93/article/details/48370453