Problem H: H 电力输送
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$46$ |
正确数量 |
$37$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
随着全球环保意识的提升，西部地区发展了大量可再生能源发电站，如风电、光伏等。而东部地区的城市需求量也在不断增长。为了满足东部城市对清洁能源的需求，中国西电公司计划建设一套输电系统，从西部的可再生能源发电站将电力输送到东部城市。该系统包括发电站、输电站和变电站等站点和一套输电线路，用于将电力从一个地方输送到另一个地方。每个站点都被编号：发电站的编号为1，变电站的编号为N，中间的输电站的编号从2到N-1。沿途的每段输电线路连接一对输电站，每条输电线路可以向任意方向输送有限数量的电力。
中国西电公司聘请你作为输电系统规划师，帮助设计该输电系统。你需要根地图和输电线路容量，计算该输电系统最多可以输送多少电力。
第一行包含两个整数N,M，其中N表示发电站、输电站和变电站等站点数量之和，M表示站点间的输电线路数量。2≤N≤10000 。接下来的M行描述了输电线路的规格：对于每条输电线路，三个数字描述连接它的一对站点以及其输电容量1到108的整数。保证输送的电量不会是负数。
只有一行，在第一行输出可以输送的最大电力数量。