| 题目名称 | 3127. [codeforces] 0-1-Tree |
|---|---|
| 输入输出 | 0-1-Tree.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 梦那边的美好ET
于2019-05-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：3， 通过率：100% | ||||
 Hale |
100 | 0.347 s | 21.46 MiB | C++ |
 梦那边的美好ET |
100 | 0.716 s | 15.37 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 1.606 s | 15.36 MiB | C++ |
| 关于 0-1-Tree 的近10条评论(全部评论) |
|---|
【题目描述】
给出了一个由n个顶点组成的树，一个数字写在每个边上，每个数字要么是0，要么是1，当从x到y遍历简单路径时，在经过1边之后，不经过0边,称这对（x，y）为一对有效的有序点对，要求计算树中有效的有序点对的数目。
【输入格式】
第一行为n，表示有n个点，
接下来n-1行，每行3个数u，v，0/1，表示u到v有一条0/1的无向边。
【输出格式】
一个数，表示答案。
【样例输入】
7 2 1 1 3 2 0 4 2 1 5 2 0 6 7 1 7 2 1
【样例输出】
34
【提示】
30%数据满足n<=1000
100%数据满足n<=200000
【来源】
题面：Educational Codeforces Round 64 (Rated for Div. 2)T4
数据：HS