2016 ACM/ICPC Dalian Online-1007 Friends and Enemies

题意与题解转自：点击打开链接

题目大意：

m个人 n种颜色石头。

人与人之间关系要么是朋友，要么是敌人，关系不具有传递性。

每个人可以携带任何数量任何种颜色的石头（也可以不带）

对于任何两个人，如果是朋友，携带的石头至少有一种相同颜色。

如果是朋友，携带的石头颜色必须完全不同。

问n种颜色的石头能不能满足所有关系下m个人佩戴的石头都符合要求。

就是找最坏条件下m个人需要的石头种类，跟n进行比较。

把m个人分成两组，每组内部都是敌人关系，两组间两两互为朋友。

这样所需要石头种数就是两组间的连线数，并且是最坏情况。

n/2*(n+1)/2

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>

using namespace std;

typedef long long LL;

int main()
{
LL m,n;
while (cin>>m>>n){
if (m/2*((m+1)/2)<=n)puts("T");
else puts("F");
}
return 0;
}