c++编程实现基于邻接矩阵的最大代价生成树函数，该函数命名为 maxcoststree ()，带注释

好的，以下是基于邻接矩阵的最大代价生成树函数的 C++ 代码，注释已经添加在代码中：

#include <iostream>
#include <cstring>
using namespace std;

const int MAXN = 105;   // 矩阵大小
const int INF = 0x3f3f3f3f;  // 无穷大

int g[MAXN][MAXN];  // 邻接矩阵
int vis[MAXN];   // 标记是否被加入生成树
int dis[MAXN];   // 记录最短距离

int maxcoststree() {
    int res = 0;
    memset(vis, 0, sizeof(vis));   // 初始化标记
    memset(dis, -1, sizeof(dis));  // 初始化最短距离
    dis[0] = 0;   // 从第一个点开始构建生成树
    for (int i = 0; i < MAXN; i++) {
        int maxn = -1;
        int u = -1;
        for (int j = 0; j < MAXN; j++) {
            if (!vis[j] && dis[j] > maxn) {
                maxn = dis[j];   // 找到当前未加入生成树的最远点
                u = j;
            }
        }
        if (u == -1) return -1;   // 无法构建生成树
        vis[u] = 1;   // 标记已加入生成树
        res += maxn;  // 累加最大代价
        for (int j = 0; j < MAXN; j++) {
            if (!vis[j] && g[u][j] > dis[j]) {
                dis[j] = g[u][j];   // 更新最短距离
            }
        }
    }
    return res;
}

int main() {
    // 初始化邻接矩阵，省略
    int ans = maxcoststree();
    if (ans == -1) cout << "无法构建生成树" << endl;
    else cout << "最大代价为：" << ans << endl;
    return 0;
}

该函数的主要思路是采用贪心算法，每次选择当前未加入生成树中最远的点，并更新与其相邻的点的最短距离，直到所有点都被加入生成树为止。最终，累加所有加入生成树的边的代价，即为最大代价。

注意：该函数只能用于无向图。如果是有向图，需要对邻接矩阵进行修改。