E3-婚车

时间限制: 1000 ms 内存限制: 65536 kb

总通过人数: 0 总提交人数: 0

题目描述

航哥是个土豪，他想在让城市布满他的婚车。但是城市的每条道路单位时间能通过的婚车是有限的，超出则会造成拥堵。他在1号点屯了足够数量的车子，他想知道从城市1号点派出婚车去n号点迎接新娘，在买通交警只允许他的婚车在车道上行驶的条件下，足够多时间之后，n号点单位时间内最多能容纳多少量婚车。

道路都是双向的

第一行两个整数，n和m，n为点数，m为边数，点的标号为1~n。

接下来M行，每行三个整数a, b, c, 表示城市中两个点之间有一条单位时间最多通行c辆车的道路。

建图连边之前请注意审题……

$1 \leq n \leq 1000$

$1 \leq m \leq 100000$

$1 \leq a,b\leq n , a\neq b$

$1 \leq c \leq 10$

输出一个整数，点n处单位时间内最多接受的婚车数量。