2022年9月25日
最短路计数
摘要： 顾名思义，就是在图上记录所有的最短路的数量，然后输出 给出一个 $N$ 个顶点 $M$ 条边的无向无权图，顶点编号为 $1\sim N$。问从顶点 $1$ 开始，到其他每个点的最短路有几条。 第一行包含 $2$ 个正整数 $N,M$，为图的顶点数与边数。 接下来 M 行，每行 2 个正整数 x,y， 阅读全文
posted @ 2022-09-25 18:43 Ciaxin 阅读(94) 评论(0) 推荐(0) 编辑