2016年7月21日
Codeforces 699D Fix a Tree 并查集
摘要： 原题：http://codeforces.com/contest/699/problem/D 题目中所描述的从属关系，可以看作是一个一个块，可以用并查集来维护这个森林。这些从属关系中会有两种环，第一种是一个点从自身出发到自己，这说明该点是一棵子树的根；第二种是从一点出发到另外一个点。这两种情况在并查 阅读全文
posted @ 2016-07-21 10:24 Esieve 阅读(439) 评论(0) 推荐(0)