bnuoj 44359 快来买肉松饼
http://www.bnuoj.com/contest/problem_show.php?pid=44359
快来买肉松饼
Time Limit: 5000 ms Case Time Limit: 5000 ms Memory Limit: 32768 KB
Description
转眼又到了一年一度的圣战(光棍)节了,单身狗大表哥决定和一群一样孤独的盆友一起出来过节,一起玩游戏,输的人给赢的人买肉松饼,这样大家都不会感到孤单。
为了防止平局出现,大表哥给大家准备了一个奇数(大于一的奇数)个人可以围成一圈一起玩的游戏(每个人必须与两个人相邻)。大表哥希望大家都能参加到游戏里去,但无奈有些盆友之间有误会,有误会的盆友不能坐在相邻的位置一起愉快的玩耍。每个人可以同时参与多个游戏,但当所有能参与游戏的人数小于K时,大表哥将取消这次聚会。
Input
输入第一行一个整数T(T ≤ 100)表示共T组数据。
每组数据第一行三个数N,M,K表示大表哥共有N个盆友,M表示有M对误会关系,当所有参与人数大于等于K时大表哥举办聚会。(1 ≤ N≤ 1000 , 1 ≤ M ≤ 1000000,3 ≤ K)
接下来M行每行两个数a,b分别代表编号a和编号b的盆友间存在误会。(编号从1到n,误会关系可能重复)
Output
若大表哥可以举行聚会输出“Let's Fire!”,否则输出“What a Pity.”。
Sample Input
1
5 5 3
1 4
1 5
2 5
3 4
3 5
Sample Output
Let's Fire!
Source
FOJ有奖月赛-2014年11月 分析: 题目只要求和左右两个人没有冲突就满足题意,直接深搜到k个人即可 , 否则就What a pity. AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std; const int N = 1e3 + ;
int n, m, k, flag, vis[N], relation[N][N]; void dfs(int s, int cur, int* res)
{
if(flag)
return;
if(cur >= k && relation[res[]][res[cur - ]])
{
flag = ;
return; }
for(int i = ; i <= n; i++)
{
if(relation[s][i] && !vis[i])
{
vis[i] = ;
res[cur] = i;
dfs(i, cur + , res);
vis[i] = ;
}
}
} int main()
{
int t;
scanf("%d", &t);
while(t--)
{
memset(relation, , sizeof(relation));
memset(vis, , sizeof(vis));
flag = ; scanf("%d%d%d", &n, &m, &k);
while(m--)
{
int x, y;
scanf("%d%d", &x, &y);
relation[x][y] = ;
relation[y][x] = ;
} if(k > n)
{
printf("What a Pity.\n");
continue;
} int res[N];
for(int i = ; i < n; i++)
if(!flag)
dfs(i, , res); printf(flag == ? "Let's Fire!\n" : "What a Pity.\n");
}
return ;
}
没有下面的代码会报TLE
if(k > n)
{
printf("What a Pity.\n");
continue;
}
bnuoj 44359 快来买肉松饼的更多相关文章
- FOJ 2181 快来买肉松饼
链接:http://acm.fzu.edu.cn/problem.php?pid=2181 思路:乍一看以为是并查集,仔细想了下又找不到让函数结束的条件,所以就看了其他人的搜索大法 #include ...
- FZU2181+poj2942(点双连通+判奇圈)
分析:我们对于那些相互不憎恨的人连边,将每次参加会议的所有人(不一定是全部人,只需人数>=3且为奇数)看做一个点双联通分量,那么每个点都至少有两个点与他相邻.即需要保证双联通分量中存在奇圈.至于 ...
- 数仓建模—OneID
今天是我在上海租房的小区被封的第三天,由于我的大意,没有屯吃的,外卖今天完全点不到了,中午的时候我找到了一包快过期的肉松饼,才补充了1000焦耳的能量.但是中午去做核酸的时候,我感觉走路有点不稳,我看 ...
- 淘淘购物系统 (Python)
#首页def tao_first(): t1 = '欢迎进入淘淘购物'.center(110) print(t1) print('~' * 130) t2 = '注册'.center(20) prin ...
- [CSP-S2019]:赛后总结
笔者有幸参加了$CSP-S\ 2019$,$AFO$之前,写下自己最后一篇赛后总结. $Day\ 0$ 早上起来把自己调了一晚上被卡空间的题卡过了,很开心(内存限制$256MB$,然而我的内存申请是$ ...
- Github上安卓榜排名第2的程序员教你如何学习【转载,侵删】
来自:峰瑞资本(微信号:freesvc)文章作者:代码家(微信 ID:daimajia_share) 软件早已吞噬整个世界,程序员是关键角色.过去 40 年中,许多伟大的公司都由程序员缔造,比如比尔· ...
- Java + 腾讯企业邮箱 + javamail + SSL 发送邮件
说实话腾讯的企业邮箱真心不错! 腾讯企业邮箱官网:http://exmail.qq.com/login/ 新用户注册:http://exmail.qq.com/onlinesell/intro 点击开 ...
- Ngrok搭建服务器
一.ngrok简介及作用 ngrok 是一款用go语言开发的开源软件,它是一个反向代理,通过在公共的端点和本地运行的 Web 服务器之间建立一个安全的通道.下图简述了ngrok的原理. ngrok 可 ...
- C#委托,事件最初浅的和最易看懂的学习笔记
对于委托和事件,看了不少博文,当时好像都理解了,过了一段时间,又忘记的差不多了.每每如此,感觉自己很笨,记性差,其实是没有深入理解透切,没有按照自己的语言表达出来,当然容易忘记.今天又花了一些时间,好 ...
随机推荐
- 微信公众账号开发教程(四)自定义菜单(含实例源码)——转自http://www.cnblogs.com/yank/p/3418194.html
微信公众账号开发教程(四)自定义菜单 请尊重作者版权,如需转载,请标明出处. 应大家强烈要求,将自定义菜单功能课程提前. 一.概述: 如果只有输入框,可能太简单,感觉像命令行.自定义菜单,给我们提供了 ...
- EBS 资源路径
/data03/DEV4/comn/java/cmcc/upload cd $OA_HTML /data03/DEV4/comn/html 日志 $IAS_ORACLE_HOME/Apache/Js ...
- 使用dnspod进行简单的HTTP dns解析(防劫持)
https://www.dnspod.cn/httpdns/guide https://www.dnspod.cn/misc/D%2B免费版本接口说明.pdf 最简单的get接口去请求dnspod提供 ...
- 将数据导入hive,将数据从hive导出
一:将数据导入hive(六种方式) 1.从本地导入 load data local inpath 'file_path' into table tbname; 用于一般的场景. 2.从hdfs上导入数 ...
- 执行动态sql返回参数
ref: https://support.microsoft.com/en-us/kb/262499 ) ) DECLARE @IntVariable INT ) SET @SQLString = N ...
- To do
小事{ android values public.xml 树.图的所有遍历方式和优劣 } 大事{ 通读android所有官网文档. android多dex多res开发框架. java AOT(and ...
- JQuery中国省市区无刷新三级联动查询
之前有写过用<Ajax控件来实现中国的省市区无刷新查询> 今天用JQuery来实现,用Ajax控件和JQuery的优缺点就先不说了. 效果图如下: 下面来结合代码来详细说明一下如何用JQu ...
- How to pass selected records from form to dilog in AX 2012
static void main(Args args) { FormDataSource formDataSource; ; if(args.record().TableId == tablenum( ...
- Essential Documents to Manage Your Projects
Speak to an experienced project manager, and they can give you a wealth of good advice on the do's a ...
- JDK的安装!力求简单明了!
作为一个java语言的开发人员,第一件事就是安装JDK,就像当兵的要有刀枪,学生要有书本纸笔一样!话不多说,配置如下: 1.下载一个JDK安装包,解压到任意目录,我解压的是:C:\Tools\Java ...