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

　　题目链接

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

　　代码

　　

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

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

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