hdu2612 Find a way(BFS)
题意大致是两个人Y 和 M 要去@(KFC)相聚,问他们相聚的最短时间。思路:BFS。分成两个图,一个用bfs跑Y去所有可到达的@的最短路径,一个用bfs跑M去所有可到达的@的最短路径,分别记录下来,然后求后求和取最小值。有一点我没从题目中读出来,就是Y和M各自所占的地方是否可以互相到达,试了下不可以,也就是说对于Y来说,M相当于‘#’。AC Code:#include<ios...