2019年12月10日
【题解】PAT 1003 Emergency
摘要： 主要思路：Dijkstra + DP 如果做过最短路计数，这道题就相当于双倍经验了。 就是在跑Dijkstra时，另计一个 $t_i$ 作为到第 $i$ 个点时最短路的条数，一个 $rs_i$ 作为到第 $i$ 个点最短路点权和的最大值 注意一下维护条数时要分类，是不是 $dis$ 更新了，更新了要 阅读全文
posted @ 2019-12-10 01:00 yizimi 阅读(187) 评论(0) 推荐(0) 编辑