hdu 5874 Friends and Enemies【二分图,构造】
2017-03-20 11:18
459 查看
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5874
题意:
就是有M个人N种颜色的石头 M个人中每两个人 不是朋友就是敌人现在他们每个人要用石头要串一条项链 要求是
1.朋友之间的项链至少有一个相同颜色的石头
2.敌人之间没有颜色相同的石头
3.项链可以使空的 就是不串石头
问N种颜色的石头能不能满足这M个人
分析:
其实应该一下子联想到二分图的,两侧的人是朋友,那么完全二分图的边数就等价于颜色数。代码:
#include<stdio.h> using namespace std; typedef long long ll; ll n,m; int main() { //freopen("in.txt","r",stdin); while(~scanf("%lld%lld",&n,&m)){ if(m>=(n/2)*(n-n/2))puts("T"); else puts("F"); } return 0; }
相关文章推荐
- HDU-5874-Friends and Enemies-构造+找规律
- HDU 5874 Friends and Enemies 【构造】 (2016 ACM/ICPC Asia Regional Dalian Online)
- HDU 5874 Friends and Enemies 【构造】 (2016 ACM/ICPC Asia Regional Dalian Online)
- hdu 5874 Friends and Enemies -ICPC网络赛大连-二分图
- HDU 5874 Friends and Enemies (二分图 读不懂题系列)
- HDU 5874 Friends and Enemies(二分图思想)——2016 ACM/ICPC Asia Regional Dalian Online
- HDU 5874 Friends and Enemies(构造)
- hdu 5874 Friends and Enemies【题意不明系列+二分图】
- 【2016-大连赛区网络赛-G】(Friends and Enemies,hdu 5874)
- HDU 5874 2016 ACM/ICPC Asia Regional Dalian Online 1007 Friends and Enemies
- hdu 5874 Friends and Enemies(思维)
- HDU 5874 Friends and Enemies
- HUD 5874 Friends and Enemies【构造】
- hdu 5874 Friends and Enemies
- Friends and Enemies HDU - 5874
- HDU 5874 Friends and Enemies【思维】
- HDU 5874-Friends and Enemies(n个结点的无三元环的图的最大边数)
- 2016 ICPC 大连网络赛 HDU 5874 Friends and Enemies
- hdu 5874 Friends and Enemies
- HDU-5874-Friends and Enemies