关于Isap
  • 板块学术版
  • 楼主ker_xyxyxyx_xxs
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/8/21 12:56
  • 上次更新2023/11/4 09:49:16
查看原帖
关于Isap
335477
ker_xyxyxyx_xxs楼主2021/8/21 12:56

两个问题:

1、 IsapIsap 是不是只支持源点为 00 (或者说最小的数),汇点为最大的数。

举个反例:一个图20个点连边,求10到20的最大流就会WA。

2、 IsapIsap 是不是不能建立空点。必须所有点全部建立,不然会WA。

举个反例:建立1,3,4,5,10号点,用 IsapIsap 就会WA

以上这两个问题,如果为是,打1即可,反之亦然。

如果能给出解决方法最好!

2021/8/21 12:56
加载中...