HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1003 Emergency

题目大意:给出N个城市,M条无向边。每个城市中都有一定数目的救援小组,所有边的边权均有输入得到,现在给出起点和终点,求从起点到终点的最短路径条数以及最短路径上的救援小组数目之和。如果有多条最短路径,则输出数目之和最大的。算法思路:本题需要求解从C1到C2的最短路

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。