http://acm.hdu.edu.cn/showproblem.php?pid=2612
题目大意:两个人,他们想在某家KCF见面,要求他们到这家KCF的时间花费最少。
解题思路:这道题是一道求迷宫最短路径问题,要用BFS搜索下搜索到第一条的路径就是最短路径,我们要分别以两个人为起点,对图进行两次的BFS,分别求出各自到KCF得最短距离,之后比较多个KCF的距离,输出最短的距离就好。
http://acm.hdu.edu.cn/showproblem.php?pid=2612
题目大意:两个人,他们想在某家KCF见面,要求他们到这家KCF的时间花费最少。
解题思路:这道题是一道求迷宫最短路径问题,要用BFS搜索下搜索到第一条的路径就是最短路径,我们要分别以两个人为起点,对图进行两次的BFS,分别求出各自到KCF得最短距离,之后比较多个KCF的距离,输出最短的距离就好。