建议新增一组数据并修改数据范围

P3376 【模板】网络最大流

KaguyaH @ 2024-01-06 21:41:08

既然答案都可能超出 int 范围,何不将边的容量范围也修改成 2^{63} - 1$2^{63} - 1$)呢?保证答案小于 2^{63} 即可。

https://www.luogu.com.cn/problem/U395930 里的附件是把 loj data#2 下载下来之后,把所有流量都加九个零的结果。


by KaguyaH @ 2024-01-06 21:42:12

@Alex_Wei


by wbs200 @ 2024-01-06 21:55:52

@installb


by lqyc @ 2024-01-06 21:57:41

这是在干啥/yiwae6b


|