hdu 5882

討論

水題，對於每種情況，如果能將這些節點劃分爲若干個強聯通的三角形，那就是可以，否則就不行，再具體一點，從多邊形裏任選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
    }
}

EOF