- 博客(1)
- 收藏
- 关注
原创 SWUST OJ 1070
本题感觉可以简单的使用dfs,有感就用dfs写下,顺便就当练习了,先说下我的思路,用二维数组a来储存路径,如果为1则它们存在路径,0则没有;p则是记录走过的路,如果这条路不存在,它回溯的时候就会重新给它赋值,再用st这个数组标记这个点你是否走过,走过就标记了,避免进入环.
2023-06-17 22:09:59 81 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
本题感觉可以简单的使用dfs,有感就用dfs写下,顺便就当练习了,先说下我的思路,用二维数组a来储存路径,如果为1则它们存在路径,0则没有;p则是记录走过的路,如果这条路不存在,它回溯的时候就会重新给它赋值,再用st这个数组标记这个点你是否走过,走过就标记了,避免进入环.
2023-06-17 22:09:59 81 2
TA创建的收藏夹 TA关注的收藏夹
TA关注的人