FZU 2181 快來買肉鬆餅（dfs）

problem 2181 快來買肉鬆餅

accept: 75 submit: 270

time limit: 5000 msec memory limit : 32768 kb

problem 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有獎月賽-2023年11月

大水題。題意中文很好理解。

所以就是dfs去搜乙個圖，經過盡可能多的點來滿足k的要求。乙個人可以多次遊戲，可以這麼考慮，參加多次的這個人在圖上是關鍵點，起到連線幾個子圖的作用。另外還虛擬了乙個0點，為什麼要虛擬這個0點可以看給的資料。但是感覺fzu的資料很弱。。你隨便寫都能過。

#include "cstring"
#include "cstdio"
#include "iostream"
#include "string.h"
using
namespace
std;
int mis[1005][1005];
int vis[1005];
int flag=0;
int n,m,k;
void dfs(int cnt,int last)
for(int i=1;i<=n;i++)
}}int main()
if(k>n)
dfs(0,0);
if(flag==0)
printf("what a pity.\n");
else
printf("let's fire!\n");
}}/*
1 7 10 7
2 4 
2 52 6 
2 73 4 
3 53 6
3 74 6
4 75 6
5 7let's fire!
*/

FZU 2181 快來買肉鬆餅（dfs）

codevs 2181 田忌賽馬

POJ 2181 Cows 樹狀陣列

FZU 單詞問題

FZU 2181 快來買肉鬆餅 （dfs）

codevs 2181 田忌賽馬

POJ 2181 Cows 樹狀陣列

FZU 單詞問題

相關推薦

FZU 2181 快來買肉鬆餅（dfs）