这题要开 long long ?

P3376 【模板】网络最大流

Sangber @ 2021-08-19 00:21:18

无论是现在还是几年前的AC代码都只有64pts
遇事不决,#define int long long,然后就过了???
可是边权不是 int 范围内的嘛,为什么要开 long long 啊?
这是最新的AC代码 去掉 #define int long long 就只有 64pts
求 dalao 解释


by Eason_AC @ 2021-08-19 00:27:21

@Sangber 1\leqslant m\leqslant 50001\leqslant w<2^{31} 你确定 int 不会爆吗……

几年前 AC 的话可能是当时数据范围小?


by Sangber @ 2021-08-19 00:33:36

@Eason_AC 哦哦哦是我傻了 还是退役太久了。。。


|