问题 1202. -- The Offer - Lunatic

1202: The Offer - Lunatic

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

题目描述

输入

输出

对于每组数据输出 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

提示

来源

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