Loading

2022年2月28日
单源最短路的拓展应用
摘要： 1137. 选择最佳线路 - AcWing题库 最短路、虚拟原点 两种做法 建立虚拟远点，假设从点0出发，能到达所有起点，求最短路 反向建图，将朋友家作为起点，选取朋友家到所有出发站点的最短距离 方法一: int e[N], ne[N], h[M], w[N], idx; bool st[M]; i 阅读全文
posted @ 2022-02-28 19:01 Frank_Ou 阅读(20) 评论(0) 推荐(0) 编辑