2021年4月9日
PAT 1003 Emergency
摘要： 题目大意：给定城市数、道路数以及每个城市中救援人员的数量，求从起点到终点的最短路径条数以及这些路径中救援人员之和的最大值。 思路：最短路径问题，可用dijkstra解决，在其基础之上记录最短路径数以及所有路径中权重之和的最大值。 一共交了4次才过，被卡在了测试点1和2。 参考网上的博客，发现问题出在 阅读全文
posted @ 2021-04-09 13:07 雪下牧原 阅读(89) 评论(0) 推荐(0)