保存帖子
发现
索引
热门
陶片放逐
关于
关于边不可重复的最短路【站外题求助】
板块
灌水区
楼主
Usada_Pekora
当前回复
6
已保存回复
6
发布时间
2022/4/1 17:51
上次更新
2023/10/28 04:55:42
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于边不可重复的最短路【站外题求助】
Usada_Pekora
楼主
2022/4/1 17:51
众所周知,对于
S
S
S
到
T
T
T
的边不可重复的最短路数量可以先求出最短路,以最短路建图后再跑最大流,最大流就是答案。
那么多源多汇的边不可重复的最短路数量该怎么求呢?
2022/4/1 17:51
加载中...