【AtCoder 2069】Snuke's Subway Trip(构图方法)
题目链接:【AtCoder 2069】Snuke’s Subway Trip
题目大意:有nnn个节点,mmm条边,每条边属于一条地铁线路。坐上或换乘一次地铁需要花费111日元,求从111到nnn的最小花费。
// [AtCoder 2069] Snuke's Subway Trip
#include <queue>
#include <cstdio>
#inc...
原创
2018-07-14 20:47:46 ·
461 阅读 ·
0 评论