P3016 - 【CQ Training 2014 Day5】使者

問題

P3016【CQ Training 2014 Day5】使者

制限 : 時間制限 : 30000 MS メモリ制限 : 524288 KB

審判説明 : 3s,512MB

13
1 2
1 3
1 4
2 5
5 9
5 10
5 11
10 13
3 6
4 7
4 8
7 12
6
2 4
10 12
9 8
6 7
3 11
7 10
5
1 1 5
3 5 4
2 7 10
2 10 12
3 5 4

3
1

数据范围：