随笔分类 -  DFS

摘要:其实是一道水题,很显然答案一定是0、1、2中的某一个数 那么直接上dfs搜一遍,标记走过的点,如果这一次dfs不能到达终点,那么答案为0 否则再dfs一遍,dfs时不走标记过的点,如果这一次不能到达终点,那么答案为1 否则答案为2 阅读全文
posted @ 2019-09-05 13:01 BakaCirno 阅读(406) 评论(0) 推荐(0)