LOJ10077
摘要:
题目描述给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1∼N。问从顶点 1 开始,到其他每个点的最短路有几条。 输入格式第一行包含 2 个正整数 N,M,为图的顶点数与边数。 接下来 M行,每行两个正整数 x,y,表示有一条顶点 x 连向顶点 y 的边,请注意可能有自环与重边。 输出格式输 阅读全文
posted @ 2019-03-15 21:38 gryzy 阅读(181) 评论(0) 推荐(0) 编辑
posted @ 2019-03-15 21:38 gryzy 阅读(181) 评论(0) 推荐(0) 编辑
posted @ 2019-03-15 20:00 gryzy 阅读(171) 评论(0) 推荐(0) 编辑
posted @ 2019-03-15 10:22 gryzy 阅读(405) 评论(0) 推荐(0) 编辑