。。。每次模拟时候思路都像卡住一样,时间结束了回来想想这题直接暴力的DFS,,,就跑出来了。
一开始写的时候DFS结束后没有回溯还原上一个状态导致ans不断的++++++,,,
然后又发现不能直接用a数组的改变来确定边缘状态,不然会破环回溯上一个状态,,所以重定义了vis数组来保存状态并还原。
AC:
。。。每次模拟时候思路都像卡住一样,时间结束了回来想想这题直接暴力的DFS,,,就跑出来了。
一开始写的时候DFS结束后没有回溯还原上一个状态导致ans不断的++++++,,,
然后又发现不能直接用a数组的改变来确定边缘状态,不然会破环回溯上一个状态,,所以重定义了vis数组来保存状态并还原。
AC: