3037. 校车路线(Floyd弗洛伊德算法)数组实现最短路算法

3037. 校车路线
      【问题描述】

某大学有2个校区，现在要安排校车从老校区出发，接上部分学生，再到新校区接上其余学生，到另一个学校参加程序设计竞赛。假设整个市区有N个地点(编号为1～N)，这些地点之间有一些线路直接连接，且这N个地点任何两个地点都是连通的。校车通过两点之间的直接线路所需的时间是已知的。假设老校区为第1个地点，比赛场地为第N个地点，新校区为第W个地点，1<W<N。现在要选择一条从地点1到地点N的路线，途径地点W，且所需时间最短。

【输入形式】

输入文件中包含多个测试数据。第1行为整数T，表示测试数据数目。每个测试数据的格式为：第1行为3个整数N、M和W，分别表示地点数、两个地点之间直接线路的数目、新校区所在的地点，5≤N≤20，4≤M≤190，1<W<N；接下来有M行，每行为3个整数a、b和t，表示一条连接地点a和地点b的直接线路，校车经过这条线路所需时间为t，1≤a, b≤N，0<t≤30。线路是没有方向的，这M条线路保证任何两个地点都是连通的。任何两个地点间最多只有一条直接线路，同一个地点和本身之间没有直接线路。

【输出形式】

对每个测试数据，输出题目所要求解的最短时间。

【样例输入】

1
6 9 5
1 2 2
1 3 5
1 4 30
2 3 15
2 5 8
3 6 7
4 5 4
4 6 10
5 6 18

【样例输出】

24

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
int M[200][200];
//void print(int n){
   
// for(int i=1;i<=n;i++){
   
// 	for(int j=1;j<=n;j++)printf("%d ",M[i][j]);
//	 printf("\n");	
// }
//}
int main()