站外题目求助 bfs变种

http://noip.ac.cn/p/1039 （原题链接） 我想用bfs+最短路做（但是数据规模令人望而却步），有没有大佬提供个代码/思路 求求了