1499

  • 1499:最短路计数

    【题目描述】 给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1∼N。问从顶点 1 开始,到其他每个点的最短路有几条。 【输入】 给出一个 N 个顶点 M 条边的无向无权图…

    编程笔记 2022年7月18日