hdu1704

来源：互联网发布：js 拖拽板块位置编辑：程序博客网时间：2024/05/16 11:14

蒟蒻的自我拯救。。。

#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;}

0 0