BZOJ 2015 [Usaco2010 Feb]Chocolate Giving

发布于 2017-05-24  167 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2015

题意:n 个点,m 条双向边,b 次询问,对于每次询问,点 a 先走到点 1,再走到点 b,求最小路程


双向边,所以从 a 到 1 等价于从 1 到 a,那么就是从 1 出发的单源最短路啦... 数据范围虽然有点大... 一发 spfa 跑的还是挺快的... 代码如下:

 


一个非常弱的准退役OIER