1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #define M 205
 5 #define MAX 0x3f3f3f3f
 6 using namespace std;
 7 int map[M][M],vis[M],dis[M];
 8 
 9 int main()
10 {
11     int n,m,i,j;
12     while(~scanf("%d%d",&n,&m))
13     {
14         memset(vis,0,sizeof(vis));
15         memset(dis,0,sizeof(dis));
16         for(i=0; i<n; i++)
17             for(j=0; j<n; j++)
18             {
19                 if(i==j) map[i][j]=0;
20                 else     map[i][j]=MAX;
21             }
22         int a,b,c;
23         while(m--)
24         {
25             scanf("%d%d%d",&a,&b,&c);
26             if(map[a][b]>c)
27                 map[a][b]=c,map[b][a]=c;
28         }
29         int s,t;
30         scanf("%d%d",&s,&t);
31         vis[s]=1;
32         for(i=0; i<n; i++)
33             dis[i]=map[s][i];
34         int min,k;
35         for(i=0; i<n; i++)
36         {
37             min=MAX;
38             for(j=0; j<n; j++)
39                 if(!vis[j]&&min>dis[j])
40                 {
41                     min=dis[j];
42                     k=j;
43                 }
44             vis[k]=1;
45             for(j=0; j<n; j++)
46                 if(!vis[j]&&map[k][j]<MAX)
47                     if(dis[j]>dis[k]+map[k][j])
48                         dis[j]=dis[k]+map[k][j];
49         }
50         if(dis[t]<MAX)
51             printf("%d\n",dis[t]);
52         else
53             printf("-1\n");
54     }
55     return 0;
56 }