如果你莫名的WA
查看原帖
如果你莫名的WA
54013
TimeLimitExceed楼主2022/3/5 15:10

这是我犯的错误

1.起点(超级源点)到蜥蜴坐标连边的容量是 11 而不是 inf\inf

2.“平面距离”是指曼哈顿距离

3.反向边和正向边必须同时建边,因为最大流算法中需要异或 11 来找到反向边

4.要分清反向边的起点和终点,从拆开之后的点的入点来就应该回到入点,如果是从出点来就应该回到出点,否则退流时会出错

2022/3/5 15:10
加载中...