温和的提比略

摘要： 题意略。 思路： 本题有必要记录一下。首先是dijkstra求最短路没问题，关键是在建图的时候，地铁沿线还要加上行走互达的边，因为： 在本图中，AC之间的最短时间有可能不是A->B->C这么走，而是有可能从A走到C，这个地方没有考虑周全，wa了几发。 代码如下： 堆优化版： 普通Dijkstra: 阅读全文