codeforces 576B Invariance of Tree
题意:给出一个长度为n的序列p,若p[u]跟p[v]连边,那么u跟v就要连边,问是否可以建造一颗结点数为n的树。
做法:考虑下置换群,不懂的话没关系,拿第一个样例来说
4 3 2 1
可以拆成(4,1)跟(3,2),为啥这么拆?
因为4转化到1,1转化到4,所以丢到一起,大概称之为一个群?算了就叫做集合吧。
3跟2同理。
总之就是,一个集合里的数跟它能够转化得到的数都在同一个集合里。
原创
2015-09-16 11:43:33 ·
766 阅读 ·
0 评论