poj 3660 Cow Contest

看了题解才知道，原来floyd不止是用来求最短路的......

用floyd，如果i和j有关则a[i][j]=1,否则为-1；

能得出一个点的绝对排名的充要条件是这个点和其他每个点都有关（直接或间接）。

最后遍历每一个点，如果存在一个点和这个点没有关系，那么这个点就是一个无关点，最后用n-无关点个数就是答案。

#include <iostream>#include<stdio.h>#include<cstring> using namespace std; int a[105][105];//表示两者间是否有关，1有关，-1无关 int n,m; void floyd(){   for(int i=1;i<=n;i++)     for(int j=1;j<=n;j++)       for(int k=1;k<=n;k++){         if(a[j][k]==-1&&a[j][i]+a[i][k]>0)           a[j][k]=1;       } }  int main() {   int count=0;   memset(a,-1,sizeof(a));   for(int i=1;i<=n;i++)     a[i][i]=1;   scanf("%d %d",&n,&m);   for(int i=1;i<=m;i++){       int temp1,temp2;     scanf("%d %d",&temp1,&temp2);     a[temp1][temp2]=1;   }   floyd();   for(int i=1;i<=n;i++)     for(int j=1;j<=n;j++){       if(i==j) continue;       if((a[i][j]==-1)&&(a[j][i]==-1)) {           count++;           break;       }     }   printf("%d\n",n-count);     return 0; }