toll

提交数: 39, 通过率: 35.9%, 平均分: 45.9

题目描述:

1515570786188251457.png

输入格式:

1515570801456088225.png

输出格式:

1515570816596729938.png

样例输入:

5 7 2
2 5 3 3 4
1 2 3
1 3 2
2 5 3
5 3 1
5 4 1
2 4 3
3 4 4
1 4
2 3

样例输出:

8
9
时间限制: 1000ms
空间限制: 64MB

来源: Usaco2009 Dec Gold