最短路（Floyd算法）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
求无向连通图指定两点的最短距离。
输入格式
第一行为整数n、m(1≤n, m≤100)，表示图中点的个数和边的个数；
第二行为整数s、t(1≤s, t≤n)，表示起点和终点；
此后的m行，每行描述一条边，由三个整数u，v和w组成，表示顶点u到v之间有一条长度为w的边(1≤u, v≤n, 1≤w≤100)。
输出格式
一个整数，代表从s到t的最短距离。
输入/输出样例
5 6
1 5
1 2 4
2 3 3
1 4 1
2 4 2
4 5 4
2 5 1
4
说明/提示
时间1000ms，内存256MiB