.-!@-@!-.

摘要： 题目描述 初步思路 一眼最短路，然后有换乘这种操作，自然想到分层之后连边，每层图中的边，边权为2，层与层之间的边边权为1就好啦？ 但是所有的正解都把我否了？！ 丝毫不知道错哪儿，可能是题干看错了？ 最后惊讶的发现...看错题了(555......) 题目正解 也是分层图最短路，不过怎么建图时重点。 阅读全文