hdu1704

最新推荐文章于 2021-07-25 17:39:58 发布

Jiahe Xu

最新推荐文章于 2021-07-25 17:39:58 发布

阅读量837

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 最短路

本文链接：https://blog.youkuaiyun.com/EOD_realize/article/details/38311185

hdu 同时被 2 个专栏收录

100 篇文章

订阅专栏

最短路

9 篇文章

订阅专栏

本文探讨了程序开发中常用的技术、算法及其实际应用案例，包括数据结构、算法设计、测试方法、版本控制等核心内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蒟蒻的自我拯救。。。

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