hdu 5882

最新推荐文章于 2020-01-23 23:41:28 发布

liurui39660

最新推荐文章于 2020-01-23 23:41:28 发布

阅读量586

点赞数

分类专栏：水题 hdu

本文链接：https://blog.csdn.net/liurui39660/article/details/52564477

版权

hdu 同时被 2 个专栏收录

96 篇文章 0 订阅

订阅专栏

水题

26 篇文章 0 订阅

订阅专栏

讨论

水题，对于每种情况，如果能将这些节点划分为若干个强联通的三角形，那就是可以，否则就不行，再具体一点，从多边形里任选3个点，连有向边，如果到构成完全图为止都不会出现需要双向边的情况就是可以，再具体一点，只要节点是偶数个就不行，奇数个就可以

题解状态

0MS，1412K，406B，G++

题解代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define MAXN 100005
#define memset0(a) memset(a,0,sizeof(a))

int main(void)
{
    //freopen("vs_cin.txt", "r", stdin);
    //freopen("vs_cout.txt","w",stdout);

    int times;
    scanf("%d", &times);//input
    while (times--) {
        int a;
        scanf("%d", &a);//input
        printf("%s\n", a & 1 ? "Balanced" : "Bad");//output
    }
}