| 比赛场次 | 685 |
|---|---|
| 比赛名称 | 2025.6.2 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-06-02 08:00:00 |
| 结束时间 | 2025-06-02 14:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 0-1-Tree |
|---|---|
| 输入输出 | 0-1-Tree.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 李奇文 |
AAAAAAAAAA | 0.415 s | 5.55 MiB | 100 |
|
健康铀 |
AAAAAAAAAA | 0.464 s | 5.42 MiB | 100 |
|
徐诗畅 |
AAAAAAAAAA | 0.552 s | 13.29 MiB | 100 |
|
wdsjl |
AAAAAAAAAA | 0.767 s | 16.39 MiB | 100 |
|
会挽弯弓满月 |
AAAAAAAAAA | 1.256 s | 43.54 MiB | 100 |
|
彭欣越 |
AAAAAAAAAA | 1.348 s | 24.29 MiB | 100 |
|
LikableP |
AAAAATTTTT | 8.216 s | 4.62 MiB | 50 |
|
123 |
WWWWWWWWWW | 0.529 s | 12.33 MiB | 0 |
【题目描述】
给出了一个由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