码迷,mamicode.com
首页 > 其他好文 > 详细

EOJ 71: 一个游戏

时间:2019-04-13 00:57:59      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:color   using   class   注意   --   clu   ++   bit   memset   

考虑图的解法:

可以证明,一共只有两种情况有解:①:a节点出度小于2  ②:b节点无法同时拥有入度和出度

eg:①1->2 1->3 ②1->2, 2->3

另外注意把重边判掉即可(1->2 1->2)

设置ind[ ], outd[ ]记录节点入度出度, vis[ ][ ]记录路径。上代码:

#include <bits/stdc++.h>
using namespace std;

int T, n, a, b;
int ind[105], outd[105];
int vis[105][105];
int main()
{
    cin>>T;
    while(T--){
        cin>>n;
        for(int i=0;i<n;++i){
            cin>>a>>b;
            if(!vis[a][b]) {outd[a]++;ind[b]++;vis[a][b]=1;}
        }
        int flag=0;
        for(int i=0;i<105;++i){
            if(outd[i]>1) flag=1;
            if(ind[i]&&outd[i]) flag=1;
        }
        if(!flag) cout<<"Lucky dxw!"<<endl;
        else cout<<"Poor dxw!"<<endl;
        memset(ind, 0, sizeof(ind));
        memset(outd, 0, sizeof(outd));
        memset(vis, 0, sizeof(vis));
    }
    return 0;
}

 

EOJ 71: 一个游戏

标签:color   using   class   注意   --   clu   ++   bit   memset   

原文地址:https://www.cnblogs.com/ChenyangXu/p/10699469.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!