C - 最短路径

给出一张包含n个节点、m条边的无向图，请你求出图上两点s,t间的最短路径长度。

(请大家自行处理重边和自环)
Input
第一行两个数n,m，分别表示节点数和边数，以空格隔开，其中1≤n≤500,1≤m≤50000； 之后m行，每行3个数u,v,wii，表示点u和v间有一条权值为wii的边， 其中1≤u,v≤n，1≤wii≤500000； 最后一行，两个数s,t表示选择的两个点，以空格隔开。

Output
输出一个数，表示s,t间最短路径的长度。
Sample Input

4 3
1 2 6
1 3 4
2 4 2
3 4

Sample Output

12

#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
int main(){
    int n,m;//节点数，边数
    int G[501][501];//图
    int u,v,w,ans=0;//起点、终点、权值
    int s,e;
    scanf("%d %d",&n,&m);
    memset(G,0x3f3f3f3f,sizeof(G));//赋值权值无穷大
    for(int i=1;i<=n;i++) G[i][i]=0;
    for(int i=1;i<=m;i++){
        scanf("%d %d %d",&u,&v,&w);
        G[u][v]=min(w,G[u][v]);
        G[v][u]=min(w,G[v][u]);
    }
    scanf("%d %d",&s,&e);
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                G[i][j]=min(G[i][j],G[i][k]+G[k][j]);
    printf("%d",G[s][e]);
    return 0;
}