2018年6月24日
P1144 最短路计数
摘要： 题目描述 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1−N 。问从顶点 1 开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含 22个正整数 N,M 为图的顶点数与边数。 接下来 M 行，每行 2个正整数 x,y，表示有一条顶点 x 连向顶点 y的边，请注意可能有 阅读全文
posted @ 2018-06-24 13:02 岩扉 阅读(460) 评论(0) 推荐(0) 编辑