输入
map[][]表,是各节点之间的最大可流通量,0代表不流通
egde[][]表,是各节点之间的最短距离,9000代表不连接
int s,代表源点(只出不进的点的标号)
int t,代表汇点(只进不出的点的标号)
输出
最大流量 c 和 最长流经边的最短距离 e
流经途径
map[][]表,是各节点之间的最大可流通量,0代表不流通
egde[][]表,是各节点之间的最短距离,9000代表不连接
int s,代表源点(只出不进的点的标号)
int t,代表汇点(只进不出的点的标号)
输出
最大流量 c 和 最长流经边的最短距离 e
流经途径
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货