2017年1月8日
cf Round 601
摘要： A.The Two Routes(BFS) 给出n个城镇，有m条铁路，铁路的补图是公路，汽车和火车同时从1出发，通过每条路的时间为1，不能同时到达除了1和n的其它点，问他们到达n点最少要用多长时间。 因为是补图，那么一定有一条路是可以直接从1到达n的。那么我们把剩下的用bfs求一下即可。 # inc 阅读全文
posted @ 2017-01-08 14:56 free-loop 阅读(168) 评论(0) 推荐(0) 编辑