5 7
1 2
1 3
2 4
3 4
2 3
4 5
4 5

1
1
1
2
4

樣例解釋

1 到 5 的最短路有 4 條，分別為 2 條 1→2→4→5 和 2 條 1→3→4→5（由于 4→5 的邊有 2 條）。

數(shù)據(jù)范圍：

對于 20% 的數(shù)據(jù)，N≤100；

對于 60% 的數(shù)據(jù)，N≤1000；

對于 100% 的數(shù)據(jù)，1≤N≤100000,0≤M≤200000。