P6464 [传智杯 #2 决赛] 传送门

 

输入输出样例

输入 #1

4 5
1 2 3
1 3 6
2 3 4
2 4 7
3 4 2

输出 #1

14

 

#include <bits/stdc++.h>
#define bug printf("************\n");
#define fuck(x) cout << #x << " -> " << x << endl
#define endl '\n'
#define int long long
using namespace std;
constexpr int N = 1e6 + 10, inf = 0x3f3f3f3f;
int minn = inf;
int n, m;
int a, b, c;
int g[120][120];
int change[120][120];
void floyd(int i, int j)
{
    for (int k1 = 1; k1 <= n; k1++)//i为中转点；
        for (int k2 = 1; k2 <= n; k2++)
            change[k1][k2] = min(change[k1][k2], change[k1][i] + change[i][k2]);
    for (int k1 = 1; k1 <= n; k1++)//j为中转点