白令海峡 题目ID:9691

题目传送门
其实这一题很明显看出是一道二分题当然我比赛时没看出来
我们只需要二分模板套入check,
进行判断每年能否走通就好了
老老实实在chek中dfs
并返回ture false进行二分

坑点:
1.这题的-1压根没用,
当然诚实的窝们肯定会在二分前check(q)判断一下的~
2.原来大陆不止在左上角,在整一行!!!不会只有本蒟蒻不知道吧

吸取教训:
上个题解被举报了,这次不放核心代码了

2 个赞

那不是龙子火花举报的吗??
你不自愿的吗??

1 个赞

可以放核心代码,但是不能放完整代码(或AC代码)。