Threesome UVALive - 8264

题目链接

是一道很简单的题，但是我们当时怎么也想不到第一个样例为什么是5，但是也没有人说明解释一下样例，但是教主好像一直在暗示样例给错了，没办法燚哥硬着头皮上了，一遍过了。。。

我赛后补题时好吧错了两遍，就是一道水题，不解释直接上代码。

#include <bits/stdc++.h>

using namespace std;
const int maxn = 300 + 10;
int node[maxn][maxn];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,u,v,d;
        scanf("%d",&n);
        int ans = 0;
        int m = n * (n - 1) / 2;
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d%d",&u,&v,&d);
            if(u > v) swap(u,v);
            node[u][v] = d;
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=i+1;j<=n;j++)
            {
                for(int k=j+1;k<=n;k++)
                {
                    ans = max(ans,node[i][j] + node[i][k] + node[j][k]);
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}