【最短路】聚会 party

聚会

party.pas/c/cpp

1s/64MB

 

【题目描述】

n个人打算一起聚会，聚会的地点定在第一个人家里，现在除了第一个人已经在家之外其他人都不在第一个人家里，求n个人到第一个人家里的最短路径长度总和。

【输入】

输入第一行包含两个数n, m，表示人数和以及连通这个n人所在位置的道路数。

接下来的m行每行有3个数ai, bi, wi，表示第i条道路是从第ai个人所在位置指向第bi个人所在位置的单行道，长度为wi。

【输出】

输出一个整数，n个人的最短路径总长度。

【输出样例】

4 4

2 1 1

3 1 2

4 3 2

3 4 1

【输出样例】

7

【数据规模】

对于第0-3组测试数据，n<=100,m<=150

对于第4-7组测试数据，n<=100