注意根节点不一定是 1
5 2
8 3 5 10 9 
2 1
1 3
3 4
4 5

100 29
1 2 4 4 5 3 9 5 2 3 5 3 7 4 2 1 8 10 1 9 1 9 1 3 3 7 2 1 1 10 4 5 5 10 1 3 4 1 10 7 9 4 4 6 3 8 8 4 8 6 9 5 1 5 7 2 6 1 4 4 2 3 10 4 9 6 5 
10 3 10 8 10 3 2 4 5 4 10 10 9 7 3 7 7 5 3 10 5 4 2 7 8 8 1 1 2 10 9 2 5 
29 10
10 6
6 1
1 2
2 5
5 38
38 89
38 97
2 8
8 13
13 21
21 24
24 32
32 50
24 39
39 46
46 66
21 62
8 70
8 78
8 79
2 15
15 51
15 83
15 91
2 19
2 28
28 42
42 49
1 3
3 4
4 14
4 17
17 22
22 35
35 36
35 43
43 59
59 86
86 100
43 61
43 63
63 69
63 90
22 74
17 55
4 48
4 77
77 88
4 99
3 25
25 34
34 37
34 82
3 54
3 67
3 98
1 52
52 94
52 95
6 7
7 9
9 11
11 12
11 45
45 85
9 23
23 57
23 80
9 41
9 81
7 26
26 44
7 47
6 16
16 31
16 65
16 92
6 20
20 27
20 30
30 40
40 56
30 75
20 68
6 33
33 73
6 53
53 84
6 58
58 60
6 64
64 72
6 76
76 87
87 93
76 96
10 18
10 71

answer:
119
21297