主页 讨论版 问题 名次 状态 统计
12月将举办首届西电ACM新生赛,敬请期待~~~~
问题 C: The Offer - Lunatic

问题 C: The Offer - Lunatic

时间限制: 2 Sec  内存限制: 128 MB
提交: 71  解决: 10
[提交][状态][讨论版]

题目描述

输入

输出

对于每组数据输出 1 行,包含最短时间。

样例输入

4
2 2 0
1 2
3 4
1 1 2 2
2 2 1
1 2
3 4
1 1 2 2 1 10
1 1 2 2
3 3 2
1 2 3
4 5 6
7 8 9
1 1 2 2 1 3
2 2 3 3 2 4
1 1 3 2
3 3 2
1 2 3
4 8 6
7 8 9
1 1 2 2 1 3
2 2 3 3 2 4
1 1 3 2

样例输出

9
1
4
13

提示

[提交][状态][讨论版]