|
2112 Optimal Milking
二分+floyd+最大流验证
floyd判断dis=0和t=dis[i][k]+dis[k][j] 顺序错了 WA了好多次
2289 Jamie's Contact Groups
二分+最大流验证
数组开小会TLE，CB 打开-wall 会省去很多debug时间
2391 Ombrophobic Bovines
数组开大TLE，要用longlong
2455 Secret Milking Machine
依旧二分。。。。注意双向边，只要把回边容量设为c而非0即可，不要开小数组一般就没问题。手写了个HLPP模板，调死了 | 
转播
