Codeforces 576B
题目大意,给一列点A,给一个从A到A的双射f。要求你构造一棵树T, 使得对于任意(a,b) ∈ T, (f(a), f(b)) ∈ T.这个题目出的很好,可惜我赛场上没想清楚,没把这样的关系的本质分析好。第一种情况: 存在a = f(a)。这种情况非常简单,只需要把其他所有的点全都连到a上去就好了。 第二种情况: 不存在a=f(a), 但是存在a=f(f(a)), a≠f(a)。这种情况稍微复
原创
2015-09-30 15:10:53 ·
311 阅读 ·
0 评论