INFINFINF 不能开小了,一开始开成 maxi=1nai\max\limits_{i=1}^n{a_i}i=1maxnai, WA 303030,后来发现 flowi=0flow_i = 0flowi=0 的情况会影响最短路结果,影响正确性,所以 INFINFINF 不能开小了。
maxi=1nai+100\max\limits_{i=1}^n{a_i} + 100i=1maxnai+100 类似这种也不行,100100100 太小了,几次增广之后可能某条边 flowiflow_iflowi 还会变成 000,比较保险的是开成 2×maxi=1nai2\times\max\limits_{i=1}^n{a_i}2×i=1maxnai 以上(我直接 1e15 过了)。