hdu2612 Find a way BFS
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612思路:裸的BFS,对于Y,M分别进行BFS,求出其分别到达各个点的最小时间;然后对于@的点,将两者的最小时间相加即为到达此点的总时间,遍历所有@点,更新结果即可;代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAX 0x7f7f7f7f 7 using namespace std; 8 int n,m; 9 int startY_x,startY_y; 10 int startM_x... 阅读全文
posted @ 2013-08-09 19:56 GyyZyp 阅读(174) 评论(0) 推荐(0) 编辑