NOIP2014 寻找道路 解题报告(dfs+bfs)
在线评测:
http://codevs.cn/problem/3731/
整体思路:
先从(在反向图中)终点dfs一遍,然后所有能到达在dfs中没有搜到的点也标记为不可用,然后正向bfs跑最短路就行,
失误之处:
最开始从起点开始bfs判断哪些点不可用,但是后来发现这样子很多事情在递归里很难处理,于是又想到从每个点都dfs一遍,但是这样子的n2算法太慢了!!!!!所以
原创
2016-09-10 14:14:43 ·
1175 阅读 ·
0 评论