Problem 4064 --H 电力输送4064: 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的整数。保证输送的电量不会是负数。
只有一行，在第一行输出可以输送的最大电力数量。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$1 $ms]
|
xht
|
1122165
|
2024-10-25 21:45:32 |
| 内存最少[$1192 $KB]
|
孙敬红
|
1101582 |
2024-05-06 07:56:17 |
| 第一AC |
114514 |
1095356
|
2024-04-14 19:35:21 |
| 第一挑战 |
114514
|
1095356 |
2024-04-14 19:35:21 |