XUT 1245

这是一道2016湘潭邀请赛的题目，记得那个时候看到这个题目就想到了最短生成树，然后给别人做，WA了，最后发现是有向图，然后我自己去写了个搜索，结果是RE吧

今天刚刚好想到这个题目，然后再来做，发现这个真的是个水题，但是当初看题目都没看懂，我也是醉了，题目都已经要求了是从第一个到最后一个的最短的路径，我们想岔了，然后鸭蛋。。。

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1245

 #include <stdio.h>
 #include <string.h>
 #define inf 0x3f3f3f3f
 int main()
 {
     int m,n,a,b,c,falg;
     int dis[];
     long long ans;
     while(~scanf("%d%d",&m,&n))
     {
         ans = ;
         falg = ;
         memset(dis,inf,sizeof(dis));
         for(int i =  ; i <= n ; i++ )
         {
             scanf("%d%d%d",&a,&b,&c);
             if(b==a+&&c<dis[a]) dis[a] = c;
         }
         for(int i =  ; i < m ; i++)
         {
             if(dis[i]==inf)
             {
                 falg = ;
                 break;
             }
             ans+=dis[i];
         }
         if(falg)printf("%lld\n",ans);
         else printf("-1\n");
     }
 }