Submit　　Ranklist

Problem : 143 - 海綿寶寶之觸手水母田〈二〉(割點)

Problem Statistics

Solved Member: 43　　Submission: 317　　User Tried: 46

Statement:

請先參考Problem142-海綿寶寶之觸手水母田〈一〉

這次海綿寶寶想知道到底有多少個割點。
當一隻水母（node）從無向圖中被拔除，剩下的水母會形成兩張或大於兩張的無向圖，這隻水母就是割點。
請你告訴海綿寶寶總共有幾個割點吧？

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