摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1242 读完题第一个想法就是以每个friend的位置为起点依次bfs出step，取最小值。提交后WA，修改再提交TLE。这题是多对一的搜索，反过来就是一对多，第一个搜到的friend所需的step即为最小值。改完后再提交依旧WA...看了下别人的解题报告，基本都是用的优先队列，无奈看了下优先队列的内容，发现也不是想象中那么复杂。在struct中加上了自定义优先级operator<稍微一改便AC了。猛然发现优先队列这么好用... C++提交　Exe.Time31 MS　Exe.Memory　288k G+ 阅读全文