P3016 - 【CQ Training 2014 Day5】使者 | CQNK

TouchStone

请登录后使用

登录注册

　系统首页　练习题库　考试列表　判题结果　信息发布　解题排行

题目

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

提示

数据范围：