卡dinic的题
  • 板块灌水区
  • 楼主sxy2
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/6/28 15:49
  • 上次更新2023/11/4 21:22:50
查看原帖
卡dinic的题
213237
sxy2楼主2021/6/28 15:49

RT,感觉dinic比ISAP更具有可移植性,ISAP的BFS感觉就只能给ISAP用,但是dinic的可以多次利用,所以想知道dinic卡的多不多,如果不多或者说顺便把ISAP卡了,那我平时还是用dinic,虽然ISAP比dinic快,但是dinic改起来真的比ISAP好改多了(毕竟原理简单

2021/6/28 15:49
加载中...