1025 - 最短路计数 - 统计最短路（？？？）
统计最短路描述给出n个点，m条带权无向边，问你从1号点到n号点的最短路中有多少种走法？输入第一行两个数n,m分别表示点的个数和边的个数。（2≤n≤5000，1≤m≤100000） 接下来m行，每行3个数u,v,w表示u号点到v号点有一条距离为w的边。（1≤u,v≤n，0≤w≤5000） 数据保证1号点能够到达n号点，点和边都可以被走多次。输出如果有无穷种走法，输出-1。否则输出走法的方...
