【HDU5874】Friends and Enemies（思维）

记录一个菜逼的成长。。

题目大意：
有M个人，每个人不是朋友就是敌人，如果两个人是朋友则项链至少有一种颜色相同，是敌人则没有相同颜色，问N种颜色是否满足条件。

我们假设x个人互相敌对，然后有y个人与这x个人都是朋友，而这y个人互相敌对。
则有
x+y=m
x*y<=n
当x 和 y相等时，x*y<=m^2/4;
判断n和m^2/4的大小。
题解摘自：http://www.cnblogs.com/chendl111/p/5865127.html

#include <bits/stdc++.h>using namespace std;typedef long long LL;int main(){    int m,n;    while(~scanf("%d%d",&n,&m)){        LL ans = n * n / 4;        printf("%c\n",ans <= m ? 'T' : 'F');    }    return 0;}