NC210381. cowparty

描述

输入描述

第1行:三个用空格隔开的整数.
第2行到第M+1行,每行三个用空格隔开的整数:Ai, Bi,以及Ti.表示一条道路的起点,终点和需要花费的时间.

输出描述

唯一一行:一个整数: 所有参加聚会的奶牛中,需要花费总时间的最大值.

示例1

输入:

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

输出:

10

原站题解