2022年3月24日
【模板】单源最短路径（标准版）
摘要： P4779 【模板】单源最短路径（标准版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100 \rightarrow 60100 阅读全文
posted @ 2022-03-24 12:18 小志61314 阅读(41) 评论(0) 推荐(0)
最短路计数
摘要： P1144 最短路计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。 输入格式 第一行包含22个正整数N,MN,M，为图的顶点数与边数。 接下来MM行，每行2 阅读全文
posted @ 2022-03-24 11:37 小志61314 阅读(32) 评论(0) 推荐(0)