hdu 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])//不确定关系的为0
sum++;
printf("%d/n",sum);
}
}
return 0;
}