Mashup Trainings Day 3: F0RE1GNERS' Contest

F. Freshman's Dream
PDF 题面可用
你可以在这里下载。

单点时限: 5.0 sec

内存限制: 1024 MB

样例

Input
6 6 3
1 2 3
2 3 1
3 6 4
1 4 1
4 5 5
5 6 9
Output
8