摘要： P1144 最短路计数 题目描述 给出一个$N$个顶点$M$条边的无向无权图，顶点编号为$1 N$。问从顶点$1$开始，到其他每个点的最短路有几条。 输入格式 第一行包含$2$个正整数$N,M$，为图的顶点数与边数。 接下来$M$行，每行$2$个正整数$x,y$，表示有一条顶点$x$连向顶点$y$的 阅读全文