2020年2月29日
A1003 Emergency (25分)
摘要： 一、技术总结 1. 这是一道考查Djiktra算法的题目，主要是求解最短路径的前提下，求每个城市点权的最大值，同时最短路径的条数。 2. 只需要在Djikstra算法的基本架构下，添加一些条件即可，点权是添加一个数组weight存储每个点的权值，然后再创建数组w，用于存储。初始化是，除了起点s，w[ 阅读全文
posted @ 2020-02-29 19:51 睿晞 阅读(110) 评论(0) 推荐(0) 编辑