Problem : 215 - E. 最小生成樹

Problem Statistics

Solved Member: 15　　Submission: 60　　User Tried: 18

Statement:

Sample Input:Sample Output:

SAMPLE A:
3
2 3 10007
1 2 1
2 1 1
1 2 1
2 5 10007
1 2 2
1 2 1
1 2 3
1 2 1
2 1 4
3 1 10007
1 2 1

SAMPLE B:
1
4 6 10007
1 2 1
1 3 1
1 4 1
2 3 2
2 4 1
3 4 1

SAMPLE A:
3
2
-1

SAMPLE B:
8

Source:

102附中校內賽

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0-1	5000ms	65536kb
0-2	5000ms	65536kb
1	5000ms	65536kb	10
2	5000ms	65536kb	10
3	5000ms	65536kb	10
4	5000ms	65536kb	10
5	5000ms	65536kb	10
6	5000ms	65536kb	10
7	5000ms	65536kb	10
8	5000ms	65536kb	10
9	5000ms	65536kb	10
10	5000ms	65536kb	10