1535 深海探險

基準時間限制：1 秒空間限制：131072 kb 分值: 40 難度：4級演算法題

很久很久以前的一天，一位美男子來到海邊，海上狂風大作。美男子希望在海中找到美人魚，但是很不幸他只找到了章魚怪。

然而，在世界的另一端，人們正在積極的收集怪物的行為資訊，以便研製出強大的**來對付章魚怪。由於**的多發，以及惡劣的天氣，使得我們的衛星不能很好的定位怪物，從而不能很好的命中目標。第一次射擊的分析結果會反映在一張由n個點和m條邊組成的無向圖上。現在讓我們來確定這張圖是不是可以被認為是章魚怪。

為了簡單起見，我們假設章魚怪的形狀是這樣，他有乙個球形的身體，然後有很多觸鬚連線在他的身上。可以表現為一張無向圖，在圖中可以被認為由三棵或者更多的樹（代表觸鬚）組成，這些樹的根在圖中處在乙個環中（這個環代表球形身體）。

題目保證，在圖中沒有重複的邊，也沒有自環。

單組測試資料第一行給出兩個數，n表示圖中的點的個數，m表示圖中邊的數量。（1≤ n≤100,0≤ m≤ n*(n-1)/2 ）接下來m行給出邊的資訊，每一行有兩上數x,y (1≤ x,y≤ n,x≠y) 表示點x和點y之間有邊相連。每一對點最多有一條邊相連，點自身不會有邊到自己。

output

共一行，如果給定的圖被認為是章魚怪則輸出"fhtagn!"(沒有引號)，否則輸出"no"(沒有引號)。

input示例

6 6

6 3

6 4

5 1

2 5

1 4

5 4output示例

fhtagn!

//只需要判斷是不是只有乙個環的連通圖即可，tarjan瞎搞搞

1 # include 2 # include 3 # include 4 # include 5 # include 6 # include 7 # include 8 # include 9 # include 10 # include 11 # include 
12 # include 13 # include 14 # pragma comment(linker,"
/stack:102400000,102400000")
15using
namespace
std;
16 # define ll long
long
17# define pr pair
18# define mkp make_pair
19 # define lowbit(x) ((x)&(-x))
20 # define pi acos(-1.0
)21 # define inf 0x3f3f3f3f3f3f3f3f
22 # define eps 1e-8
23 # define mod 1000000007
2425 inline int
scan() 
28while(ch>='
0'&&ch<='9')
29return x*f;30}
31 inline void out(int
a) 33
if(a>=10) out(a/10
);34 putchar(a%10+'0'
);35
}36 # define mx 105
37/*
************************
*/38
39int
n,m;
40int
ccc,cir;
41 vectorg[mx];
42int
inst[mx];
43int
vis[mx];
4445
void func(int x,int
pre)
4660
}61 inst[x]=0;62
}6364int
main()
6575 ccc=0
;76 cir=0
;77 memset(vis,0,sizeof
(vis));
78for (int i=1;i<=n;i++)
7986}87
if (ccc==1&&cir==1
)88 printf("
fhtagn!\n");
89else printf("
no\n");
90}91return0;
92 }

view code

深海探險 51Nod 1535

很久很久以前的一天，一位美男子來到海邊，海上狂風大作。美男子希望在海中找到美人魚，但是很不幸他只找到了章魚怪。然而，在世界的另一端，人們正在積極的收集怪物的行為資訊，以便研製出強大的來對付章魚怪。由於的多發，以及惡劣的天氣，使得我們的衛星不能很好的定位怪物，從而不能很好的命中目標。第一次射擊的分...

1535 深海探險

深海探險 51Nod 1535

A 深海探險 51Nod 1535

A 深海探險 51Nod 1535

1535 深海探險

深海探險 51Nod 1535

A 深海探險 51Nod 1535

A 深海探險 51Nod 1535

相關推薦