CodeForces 699D Fix a Tree
2016暑期集训3-FCodeForces 699D Fix a Tree并查集变形 传送门:CodeForce 传送门:HustOJ题意给你N个数a[i],表示i的父节点是a[i]。这构成了一片森林,注意可能有的树只有一个节点,有的树有环。要你修改尽可能少的a[i],使森林变成一棵树。思路维护关系首先想到并查集,但是这个并查集需要改,然而我的代码处理环的时候可能不太好。问了正雄
原创
2016-07-23 11:03:49 ·
337 阅读 ·
0 评论