2020年9月10日
AcWing1134最短路计数（spfa）
摘要： 题目地址：https://www.acwing.com/problem/content/1136/ 题目描述： 给出一个 N 个顶点 MM 条边的无向无权图，顶点编号为 11 到 NN。 问从顶点 1 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 2 个正整数 N,M，为图的顶点数与边数 阅读全文
posted @ 2020-09-10 15:53 白菜茄子 阅读(166) 评论(0) 推荐(0) 编辑