Floyd算法 C++

【问题描述】

　　给出N个顶点，M条无向带权边的连通图，和Q个查询：请编程回答：
　　问1、两点之间的最短路径（边权和最小的路径）；
　　问2、两点之间的所有路径中，需要经过的最小边的最大的路径（最大边最小）；
　　问3、两点之间的所有路径中，需要经过的的最大边的最小的路径（最小边最大）；

【输入格式】

　　第一行：N(N<=400)，M(M<=10000)，Q(Q<=100)查询数量。接下来M行，每行三个整数：x,y,t（ 1<=x,y<=N，0

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
const