P1144 最短路计数

给出一个 $N$ 个顶点 $M$ 条边的无向无权图，顶点编号为 $1\sim N$。问从顶点 $1$ 开始，到其他每个点的最短路有几条。

无

无

$1$ 到 $5$ 的最短路有 $4$ 条，分别为 $2$ 条 $1\to 2\to 4\to 5$ 和 $2$ 条 $1\to 3\to 4\to 5$（由于 $4\to 5$ 的边有 $2$ 条）。 对于 $20\%$ 的数据，$1\le N \le 100$； 对于 $60\%$ 的数据，$1\le N \le 10^3$； 对于 $100\%$ 的数据，$1\le N\le10^6$，$1\le M\le 2\times 10^6$。