思路：经过的路径可以分为三类，只有0，只有1，先0后1，可以用并查集将相邻同数边合并，如果从x到y的路径包含两种类型的边，则存在一个顶点v，这样从x到v的路径只经过0边，而从v到y的路径只经过1边。那么，让我们迭代这个顶点v，在图选择一个顶点作为x，选择另一个顶点作为y，并将选择它们的方法的数量加在答案中。思路：经过的路径可以分为三类，只有0，只有1，先0后1，可以用并查集将相邻同数边合并，如
阅读背景：
Educational Codeforces Round 64 (Rated for Div. 2) D. 0-1-Tree
来源：互联网
分享到：
