dijkstra算法的优化
题目
题目来源
P4779 【模板】单源最短路径(标准版)
题目描述
给定一个 nn 个点,mm 条有向边的带非负权图,请你计算从 ss 出发,到每个点的距离。
数据保证你能从 ss 出发到任意点。
输入格式
第一行包含四个正整数 n,m,s,tn,m,s,t,分别表示点的个数、有向边的个数、源点序号、汇点序号。
接下来M行每行包含三个正整数ui, vi, wi, 表示第 i 条有向边从 ui 除法,到达 vi, 边权为 wi(即该边最大流量为wi)。
输出格式
一行,包含一个正整数,即为该网络的最大流。
原创
2021-03-06 17:33:59 ·
905 阅读 ·
0 评论