题目传送门
其实这一题很明显看出是一道二分题当然我比赛时没看出来
我们只需要二分模板套入check,
进行判断每年能否走通就好了
老老实实在chek中dfs
并返回ture false进行二分
坑点:
1.这题的-1压根没用,
当然诚实的窝们肯定会在二分前check(q)判断一下的~
2.原来大陆不止在左上角,在整一行!!!不会只有本蒟蒻不知道吧
吸取教训:
上个题解被举报了,这次不放核心代码了
题目传送门
其实这一题很明显看出是一道二分题当然我比赛时没看出来
我们只需要二分模板套入check,
进行判断每年能否走通就好了
老老实实在chek中dfs
并返回ture false进行二分
坑点:
1.这题的-1压根没用,
当然诚实的窝们肯定会在二分前check(q)判断一下的~
2.原来大陆不止在左上角,在整一行!!!不会只有本蒟蒻不知道吧
吸取教训:
上个题解被举报了,这次不放核心代码了
那不是龙子火花举报的吗??
你不自愿的吗??
可以放核心代码,但是不能放完整代码(或AC代码)。