随笔分类 -  dijkstra

dijkstra 建立虚拟源点求最短路
摘要：题目： 有 N 个村庄，编号 1 到 N。 村庄之间有 M 条无向道路，第 i 条道路连接村庄 ai 和村庄 bi，长度是 ci。 所有村庄都是连通的。 共有 K 个村庄有商店，第 j 个有商店的村庄编号是 xj。 然后给出 Q 个询问，第 k 个询问给出一个村庄的编号 yk，问该村庄距离最近的商店 阅读全文
posted @ 2023-03-03 11:04 希望上课能听懂 阅读(40) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示