WA #7

同样的一份代码：

提交上去7号点会WA，我数据下载下来本地能过。而且，在洛谷上开了O2就能AC。后来我上洛谷的IDE试了一下，也是这个情况，不吸氧第7个点会错，吸氧后就对了。

百思不得其解。大致的思路就是对每个源头 BFS（加了剪枝），更新每个源头能到达的最左和最右，最后如果满足条件就区间 DP，跑不满的 $O(n^3)$。我觉得我想的跟题解没什么太大问题。

后来我把每个源头最左和最右打印出来，发现是#7的2号源头最左错了：

• 直接测，输出： $L=2 ,R=3$；
• 吸氧或者本地： $L=1 ,R=3$；

想了两天了，想不懂为什么，还请大佬帮忙解释！感谢

另付#7数据：

in:
10 10
1004 1004 1004 1004 1009 1009 1009 1009 1009 1009
904 904 904 904 904 904 904 904 904 904
800 800 800 800 800 800 800 800 800 800
703 703 703 703 703 703 703 703 703 703
601 601 601 601 601 601 601 601 601 601
503 503 503 500 500 500 500 500 500 500
407 407 407 407 407 407 407 407 407 407
306 306 306 306 306 306 306 306 306 306
203 203 203 203 203 203 203 203 203 203
101 106 102 102 101 106 106 106 106 104

out:
1
6