#include<bits/stdc++.h> using namespace std; const int maxn = 100+10; int N, M, K, A, B, ans; int MAP[maxn][maxn]; void Folyed() { for (int k = 0; k < N; k++) for (int i = 0; i < N; i++) for (int j = 0; j < N; j++) if (MAP[i][j] > MAP[i][k] + MAP[k][j])MAP[i][j] = MAP[i][k] + MAP[k][j]; } void sove(int N, int M) { memset(MAP[0], 0x3f3f3f, sizeof(MAP)); while (M--) { cin >> A >> B >> K; MAP[A][B] = MAP[B][A] = K; } Folyed(); int mincost = INT_MAX; for (int i = 0; i < N; i++) { int cost = 0; for (int j = 0; j < N; j++) i != j ? cost += MAP[i][j] : cost += 0; mincost > cost ? mincost = cost, ans = i : ans = ans; } cout << ans << endl; } int main() { while (scanf("%d %d", &N, &M) != EOF) sove(N, M); return 0; }读一下每条代码的意思

这段代码实现了求解多组带权无向图中的中心节点问题，具体实现步骤如下：

1. 定义常量maxn表示图中节点的最大数量，以及变量N、M、K、A、B、ans用于存储输入数据和计算结果。

const int maxn = 100+10;
int N, M, K, A, B, ans;
int MAP[maxn][maxn];

2. 实现Floyd算法，用于计算任意两个节点之间的最短路径长度。

void Folyed() {
    for (int k = 0; k < N; k++)
        for (int i = 0; i < N; i++)
            for (int j = 0; j < N; j++)
                if (MAP[i][j] > MAP[i][k] + MAP[k][j])
                    MAP[i][j] = MAP[i][k] + MAP[k][j];
}

3. 实现求解中心节点的函数，其中首先使用memset函数将MAP数组的值初始化为一个较大的值，然后遍历输入数据，将各个节点之间的边的权重存储到MAP数组中。接着调用Floyd算法计算任意两个节点之间的最短路径长度，随后遍历节点，计算每个节点的最短路径权重之和，找到最小的权重和以及对应的节点编号，最终输出该节点编号即为中心节点。

void sove(int N, int M) {
    memset(MAP[0], 0x3f3f3f, sizeof(MAP));
    while (M--) {
        cin >> A >> B >> K;
        MAP[A][B] = MAP[B][A] = K;
    }
    Folyed();
    int mincost = INT_MAX;
    for (int i = 0; i < N; i++) {
        int cost = 0;
        for (int j = 0; j < N; j++)
            i != j ? cost += MAP[i][j] : cost += 0;
        mincost > cost ? mincost = cost, ans = i : ans = ans;
    }
    cout << ans << endl;
}

4. 在主函数中，读入多组数据，分别调用sove函数求解中心节点问题。

int main() {
    while (scanf("%d %d", &N, &M) != EOF)
        sove(N, M);
    return 0;
}

需要注意的是，该代码实现中没有对负权边进行处理，如果输入数据中存在负权边，则Floyd算法将无法正确处理，需要使用其他算法。