hdu1704

蒟蒻的自我拯救。。。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
int save[600][600];
int n,m;
int main()
{
    int a,b;
    int cases;
    scanf("%d",&cases);
    while(cases--)
    {
       scanf("%d%d",&n,&m);
       memset(save,0,sizeof(save));
       for(int i=1;i<=m;i++)
       {
           scanf("%d%d",&a,&b);
           save[a][b]=1;
           save[b][a]=-1;
       }
       for(int k=1;k<=n;k++)
       {
           for(int i=1;i<=n;i++)
           {
               if(save[i][k]==1)
               for(int j=1;j<=n;j++)
               {
                    if(save[k][j]==1)
                    {
                        save[i][j]=1;
                        save[j][i]=-1;
                    }
               }
           }
       }
       int ans=0;
       for(int i=1;i<=n;i++)
       {
           for(int j=1+i;j<=n;j++)
           {
               if(save[i][j]==0)
               {
                   ans++;
               }
           }
       }
       printf("%d\n",ans);
    }
    return 0;
}