Hành trình an toàn
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài

input :
8 12 3
1 2 7
1 3 4
1 4 9
2 5 6
2 6 3
3 5 5
3 6 8
4 6 2
5 7 5
6 7 4
6 8 6
7 8 3
output :
5
input :
6 6 4
1 2 3
1 3 6
2 4 2
3 4 1
4 5 4
2 6 5
output :
-1
Bình luận