@1ink 的 题解 有误，请求撤下。

hack 数据：

in:
4 7 2
1 2 1
2 4 1
2 3 1
3 1 1
4 2 1
1 3 100
3 4 100
1 2
ans:
200
102

此数据来自于 bzoj，洛谷没搬而已……