摘要: 传送门:地铁 思路:拆点,最短路;拆点比较复杂,所以对边进行最短路,spfa会tle,所以改用Dijkstra(优先队列优化) 模板 阅读全文
posted @ 2016-09-10 22:21 中子星 阅读(278) 评论(0) 推荐(0) 编辑