首页 > 代码库 > 团 大连网赛 1007 Friends and Enemies
团 大连网赛 1007 Friends and Enemies
1 //大连网赛 1007 Friends and Enemies 2 // 思路:思路很棒! 3 // 转化成最大二分图 4 // 团:点集的子集是个完全图 5 // 那么朋友圈可以考虑成一个团,原题就转化成用团去覆盖怎样最多。团至少是2个点,所以就是n*n/4 6 7 #include <bits/stdc++.h> 8 using namespace std; 9 #define LL long long10 typedef pair<int,int> pii;11 const double inf = 123456789012345.0;12 const LL MOD =100000000LL;13 const int N =1e4+10;14 #define clc(a,b) memset(a,b,sizeof(a))15 const double eps = 1e-7;16 void fre() {freopen("in.txt","r",stdin);}17 void freout() {freopen("out.txt","w",stdout);}18 inline int read() {int x=0,f=1;char ch=getchar();while(ch>‘9‘||ch<‘0‘) {if(ch==‘-‘) f=-1; ch=getchar();}while(ch>=‘0‘&&ch<=‘9‘) {x=x*10+ch-‘0‘;ch=getchar();}return x*f;}19 20 int main(){21 int n,m;22 while(~scanf("%d%d",&n,&m)){23 if(m>=(LL)n*n/4) puts("T");24 else puts("F");25 }26 return 0;27 }
团 大连网赛 1007 Friends and Enemies
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。