2020新生赛报名网站，请先注册登录xdoj以后再通过下方网站报名 http://acm.xidian.edu.cn/signuppage.php

问题 1202. -- The Offer - Lunatic

1202: The Offer - Lunatic

时间限制: 2 Sec  内存限制: 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

提示

来源

2017年西电第15届大学生程序设计竞赛

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