警示差分约束后人
查看原帖
警示差分约束后人
275860
___A__楼主2024/5/31 17:55

题面是错的

其中 bb 奶牛的高度一定大于等于 aa 奶牛的高度,且 a,ba, b之间的所有奶牛的高度都比 aa 小。

应该是a,ba, b之间的所有奶牛的高度都比 min$$(a,b) 小。

按照题面的方式建图在样例就会出现负环导致TLE

2024/5/31 17:55
加载中...