hdu 1704 传递闭包

http://acm.hdu.edu.cn/showproblem.php?pid=1704

传递闭包。。。。

#include<stdio.h>#include<string>int a[510][510];int main(){//freopen("a.txt","r",stdin);int t;while(scanf("%d",&t)!=EOF){while(t--){int n,m;scanf("%d%d",&n,&m);int i,j,k;memset(a,0,sizeof(a));for(i=1;i<=m;i++){int x,y;scanf("%d%d",&x,&y);a[x][y]=1;a[y][x]=-1;}for(i=1;i<=n;i++)//O(n^3)复杂度for(j=1;j<=n;j++){if(a[j][i]==1)//为什么改成a[i][j],下面改成a[j][k]就WA？因为i表示j到k,中间经过i结点{for(k=1;k<=n;k++){if(a[i][k]==1){a[j][k]=1;a[k][j]=-1;}}}}int sum=0;for(i=1;i<=n-1;i++)for(j=i+1;j<=n;j++)if(!a[i][j])//不确定关系的为0sum++;printf("%d/n",sum);}}return 0;}