POJ 3660Cow Contest-白红宇

POJ 3660Cow Contest

阅读量：5060 次

发布时间：2019-06-12

本文共 878 字，大约阅读时间需要 2 分钟。

题意：大概就是给你两个数，代表A能够打败B，也就是说你建图时，有一条A到B权值为1的边，而现在要求能确定的位置，意思就是在一个某一个位置要么有从源点到其他点的边或者从其他点到源点的边，统计这样的点有多少个即可，题目数据只有100个点，直接floyd,一般而言，floyd的范围在1000以内；

#include
    
     #include
     
      #include
      
       #include
       
        #include
        #include
         
          #include
          
           #include
           
            #include
            
             #define INF 0x3f3f3f3fusing namespace std;int dis[105][105];int main(){ int n,m; cin>>n>>m; memset(dis,INF,sizeof(dis)); for(int i=1;i<=n;i++){ dis[i][i]=0; } int a,b; for(int i=1;i<=m;i++){ cin>>a>>b; dis[a][b]=1; } for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]); } } } int sum=0; for(int i=1;i<=n;i++){ int flag=0; for(int j=1;j<=n;j++){ if(j!=i){ if(dis[i][j]==INF){ if(dis[j][i]==INF){ flag=1; break; } } } } if(flag==0){ sum++; } } cout<
             
              <

转载于:https://www.cnblogs.com/wang9897/p/7624393.html

你可能感兴趣的文章