【Luogu】P1199三国游戏（博弈论）

　　题目链接

　　来看一波有理有据的分析　　三牧小明的那篇

　　代码

　　

#include<cstdio>
#include<cctype>
#include<algorithm>

inline long long read(){
    long long num=,f=;
    char ch=getchar();
    while(!isdigit(ch)){
        if(ch=='-')    f=-;
        ch=getchar();
    }
    while(isdigit(ch)){
        num=num*+ch-'';
        ch=getchar();
    }
    return num*f;
}

int s[][];
int ans;
int main(){
    int n=read();
    for(int i=;i<=n;++i)
        for(int j=i+;j<=n;++j)    s[j][i]=s[i][j]=read();
    for(int i=;i<=n;++i){
        std::sort(s[i]+,s[i]+n+);
        if(ans<s[i][n-])    ans=s[i][n-];
    }
    printf("1\n%d",ans);
    return ;
}