Problem : 142 - 海綿寶寶之觸手水母田〈一〉(橋)

Problem Statistics

Solved Member: 40　　Submission: 200　　User Tried: 43

Statement:

大家都知道，水母有很多觸手(tentacle)。
今天海綿寶寶來到水母田，他發現一個奇景：水母們的觸手拉著觸手形成一張無向圖！
他數一數，發現總共有n隻水母，並且其中有m個觸手連接關係。
突然間，他想到了一個問題：總共存在幾個橋(bridge)？
橋的意思就是，如果某兩隻水母之間的觸手連接關係被切斷之後，整張圖會變成兩張無向圖，這個連接關係就是一個橋。
請你告訴海綿寶寶總共有幾個橋吧？

Input:Output:

第一行有兩個數字n, m(1≦n≦50000, 0≦m≦200000)，代表總共有n隻水母與m個觸手連接關係。
接下來m行，每行有兩個數字a, b(1≦a,b≦n)，代表編號為a的水母與編號為b的水母有一個觸手連接關係。

輸出一行，包含一個數字，代表橋的數量。

Sample Input:Sample Output:

6 6
1 2
2 3
3 4
4 5
5 6
6 3

HINT:

我愛海綿寶寶>///<

Problem Setter

bigelephant29

Testdata:

Test	Time	Memory	Score
0	2000ms	65536kb
1	2000ms	65536kb	10
2	2000ms	65536kb	10
3	2000ms	65536kb	10
4	2000ms	65536kb	10
5	2000ms	65536kb	10
6	2000ms	65536kb	10
7	2000ms	65536kb	10
8	2000ms	65536kb	10
9	2000ms	65536kb	10
10	2000ms	65536kb	10