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