先用DFS把必经点找出来,然后取其中到入口长度最大的那个
但是先用BFS求各点到入口的距离,从大到小排序,依次从大的开始检验是否为必经点,输出找到的第一个,这样却WA了。。。
对这道题还是没有完全理解清楚。。。
AC代码:(在原错误代码基础上修改的,有点繁杂)
先用DFS把必经点找出来,然后取其中到入口长度最大的那个
但是先用BFS求各点到入口的距离,从大到小排序,依次从大的开始检验是否为必经点,输出找到的第一个,这样却WA了。。。
对这道题还是没有完全理解清楚。。。
AC代码:(在原错误代码基础上修改的,有点繁杂)