19.7.23 xdis

题目背景

详见PDF http://file.bobh.zendee.cn/19.7.23.pdf

题目描述

详见PDF http://file.bobh.zendee.cn/19.7.23.pdf

输入输出格式

输入格式


详见PDF http://file.bobh.zendee.cn/19.7.23.pdf

输出格式


详见PDF http://file.bobh.zendee.cn/19.7.23.pdf

输入输出样例

输入样例 #1

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

输出样例 #1

9

输入样例 #2

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

输出样例 #2

11

说明

详见PDF