HDU 5882 Balanced Game [欧拉图]

原创于 2016-09-17 20:20:48 发布 · 511 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

本文介绍了一种判断游戏是否公平的算法。通过分析游戏出招种类的数量，利用图论中一笔画原理，得出游戏是否平衡的结论。奇数种出招的游戏被认为是平衡的，而偶数种则被认为不公平。

Description

输入N
表示一个游戏有N种出招
问是不是公平的

Algorithm

就是一个图，每个顶点都和别的顶点相连，问能不能一笔画
显然
奇数个点，每个点都连偶数条边，可以
偶数不行

Code

#include <iostream>
#include <cstdio>
using namespace std;
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    int n;
    scanf("%d", &n);
    if (n % 2) puts("Balanced"); else puts("Bad");
  }
}