2020年4月24日
牛客算法周周练3 C -小雨坐地铁(分层最短路)
摘要： 牛客算法周周练3 C 小雨坐地铁(分层最短路) 链接：https://ac.nowcoder.com/acm/contest/5338/C 来源：牛客网 思路： $dp[i][j]$ 表示到第$\mathit i$个节点时在第$\mathit j$个地铁上的最小花费。 然后$dijkstra$算法跑 阅读全文
posted @ 2020-04-24 16:40 茄子Min 阅读(362) 评论(0) 推荐(0)