Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem H: 旅游导航

Problem H: 旅游导航

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 33  Solved: 7
[Submit][Status][Web Board]

Description

Input

Output

Sample Input

6 7 1
5 6 6
1 2 4
1 3 8
1 6 13
2 4 1
2 5 5
4 5 2
3 6

Sample Output

21

HINT




[Submit][Status][Web Board]