求助ccf 20159-4 高速公路 测试用例通过但是0分

Question

我的思路是，用数组a[i][j]表示i到j的通路，若为1表示存在，若为0表示不存在。从i节点出发遍历所有可以走的通路，若到一个节点x则置a[i][x]=1，最后若存在a[i][j]与a[j][i]同时为1，则城市对数count++；

Answer 1

具体代码，如下
#include
int a[10000][10000];
int visited[10000];
void visit(int i,int x,int n)
{
visited[i]=1;
int j;
for(j=0;j<n;j++)
{
if(a[i][j]==1)
{

        a[x][j]=1;
        if(visited[j]==0)
        {
            visit(j,x,n);
        }
    }
}

}
int main()
{
int n,m,i,j,k,count=0;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
for(j=0;j<n;j++)a[i][j]=0;
for(i=0;i<m;i++)
{
scanf("%d%d",&j,&k);
a[j-1][k-1]=1;
}
for(i=0;i<n;i++)
{
for(k=0;k<n;k++)visited[k]=0;
visit(i,i,n);
}
//printf("aa");
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
if(a[i][j]&&a[j][i])count++;
}
}
printf("%d",count);
return 0;
}