二分的精度要到 1e-7 多了 TLE 少了 WA。
1e-7
TLE
WA
如果你 WA on 1 ,请你将 inf 开大,我尝试了使用 const int inf=1e10 发现竟然能过。
WA on 1
inf
const int inf=1e10
int 的范围就挺迷惑的,建议不要开 long long 容易 TLE。
int
long long
由于需要多次网络流,记得每次把容量还原!!!!
如果你精度有问题,建议直接把和花费有关的全部设置为 double。
double