hdu2771专题

HDU2771 Stealing Harry Potter\'s Precious(bfs+dfs)

http://acm.hdu.edu.cn/showproblem.php?pid=4771 这道题的题意:求从起点经过所有的Harry's precious所在点的最小步数; 解析:BFS+DFS BFS用来求宝贝和起点这几个点的最短路径(步数)。并用这几个点建图(双向的),然后用dfs()求经过这几个点的最小路径。。刚开始没有想到用dfs()求最短路径。(以为dijkstra)..。。