2019年3月9日
[图论]最短路计数（spfa）
摘要： 最短路计数 Description 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。 Input 第一行包含22个正整数N,MN,M，为图的顶点数与边数。 接下来MM行，每行22个正整数x,yx,y，表示有一条顶点xx连向顶点yy的边，请 阅读全文
posted @ 2019-03-09 14:07 kaike 阅读(362) 评论(0) 推荐(0) 编辑