2018年3月18日
PAT1003 Emergency (25)(dijkstra&&多条路径&&权重处理)
摘要： 题意：n个城市m条路，每个城市有救援小组，所有的边的边权已知。给定起点和终点，求从起点到终点的最短路径条数以及最短路径上的救援小组数目之和。如果有多条就输出点权（城市救援小组数目）最大的那个思路：这种题用dijkstra+回溯可以保证一定做的出来。#include#d... 阅读全文
posted @ 2018-03-18 22:42 seasonal 阅读(388) 评论(0) 推荐(0)