附：
WA的点的测试数据：
数据输入：
```
10 25 2 10
3 4 4
4 3 45
3 5 80
1 6 94
3 7 63
9 8 92
1 9 75
6 3 12
7 9 63
6 1 39
6 1 97
9 7 33
7 4 55
8 9 36
5 2 61
9 8 97
2 4 36
1 2 2
10 2 14
5 9 82
5 1 32
6 2 94
9 2 10
6 10 50
7 6 53
```
数据输出：
```
36
```
我的输出：
```
178
```
by henry_y @ 2018-03-13 23:01:03
cnt从1开始吧
by Night_Aurora @ 2018-03-14 07:49:03
@[henry_y](/space/show?uid=36526)
by Night_Aurora @ 2018-03-14 07:49:17
@[Night_Aurora](/space/show?uid=25508) 谢谢dalaoqwq过了
by henry_y @ 2018-03-14 20:30:34
@[henry_y](/space/show?uid=36526) 是的是的，我就是这么死的，蟹蟹你提这个问
by cn_lemon @ 2018-04-12 10:17:39
@[Night_Aurora](https://www.luogu.org/space/show?uid=25508) 为什么cnt要从1开始
by wangxuye @ 2018-05-15 20:53:41
@[wangxuye](/space/show?uid=54728) 1的反向边是0，而从1开始建边的话你默认2是1的反向边
by laeva @ 2018-07-05 19:27:56