主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则，违者严惩，不接受求情！
The Offer - Lunatic-j9国际集团直营

问题 C: The Offer - Lunatic

时间限制: 2000 ms  内存限制: 128 MB
提交: 173  解决: 35
[提交][状态][讨论版]

题目描述

输入

输出

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

提示

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