共 1 篇文章
AC记录
要看正常的解法请看其他题解
而且还蛮快的。。。
其实，这是非常奇葩的一个想法
总体思路就是：二分答案
你没听错，二分答案
我们从题面中可以看到，其实这道题的拥挤度也就100001000010000而已，所以我们就会发现二分似乎可以？？？
存图存完之后直接二分，二分的Check()Check()Check()里面打一个BFSBFSBFS，来求能否通往终点，就好了
具体的东西就上代码来看吧
|
