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