POJ(3660)(Cow Contest )

链接:https://vjudge.net/problem/POJ-3660
思路:首先一个牛如果排名确定,那么打败它的牛+他打败的牛 = n-1,其次如果a打败b,b打败c,可以确定a打败c,综上我们需要求整个图传递闭包,然后统计每个点的度,度数 = n-1的点就是确定的点
代码:

#include
#include

int dp[110][110];
int point[110];
int n,m;

int main(){
    memset(dp,0,sizeof(dp));
    scanf("%d%d",&n,&m);
    for(int i=0;i

你可能感兴趣的:(POJ(3660)(Cow Contest ))