令人智熄的二分操作

AC记录

要看正常的解法请看其他题解

而且还蛮快的。。。

其实,这是非常奇葩的一个想法

总体思路就是:二分答案

你没听错,二分答案

我们从题面中可以看到,其实这道题的拥挤度也就$10000$而已,所以我们就会发现二分似乎可以???

存图存完之后直接二分,二分的$Check()$里面打一个$BFS$,来求能否通往终点,就好了

具体的东西就上代码来看吧