话说在什么情况下,ISAP比Dinic慢
  • 板块学术版
  • 楼主strcmp
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/2/13 17:27
  • 上次更新2023/10/28 08:38:48
查看原帖
话说在什么情况下,ISAP比Dinic慢
551861
strcmp楼主2022/2/13 17:27

rt

刚打出来了ISAP,好像ISAP在大多数情况下都比较快?

如果ISAP加上多路增广+gap+当前弧,Dinic加上多路增广+当前弧,那么在什么情况下,ISAP比Dinic慢。或者说,有什么特殊图卡得了ISAP卡不了Dinic?

2022/2/13 17:27
加载中...