摘要:
题目描述 给出一个NN个顶点MM条边的无向无权图,顶点编号为1-N1−N。问从顶点11开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 第一行包含22个正整数N,MN,M,为图的顶点数与边数。 接下来MM行,每行22个正整数x,yx,y,表示有一条顶点xx连向顶点yy的边,请注意可能有自 阅读全文
posted @ 2018-11-06 07:41
qwertaya
阅读(225)
评论(0)
推荐(0)
OIIIIIIII