关于边不可重复的最短路【站外题求助】
  • 板块灌水区
  • 楼主Usada_Pekora
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/4/1 17:51
  • 上次更新2023/10/28 04:55:42
查看原帖
关于边不可重复的最短路【站外题求助】
434929
Usada_Pekora楼主2022/4/1 17:51

众所周知,对于 SSTT 的边不可重复的最短路数量可以先求出最短路,以最短路建图后再跑最大流,最大流就是答案。

那么多源多汇的边不可重复的最短路数量该怎么求呢?

2022/4/1 17:51
加载中...