73. 動物朋友.exe

0 Judge

Code: 0


動物朋友.exe

下載點:http://inatsuka.com/extra/kemonofriends.exe/

請在windows上執行

如果不會動請安裝這個軟體 https://www.microsoft.com/en-US/download/details.aspx?id=35

下載之後會是一個 kemonofriends.exe.zip ,先解壓縮一次,會看到一個叫做 kemonofriends.exe 的資料夾。

資料夾裡面有一個 kemonofriends.exe 的執行檔,將檔案改成 kemonofriends.zip 後再解壓縮一次就可以得到真正的執行檔了

動物朋友.exe是一款溫馨感人的遊戲,人類最喜歡♥動物了!

身為人類,You正在加帕利公園與動物朋友們玩遊戲,這裡總共有$n$隻不同的動物朋友,如果兩隻朋友的關係特別好我們就會稱他們為好朋友。如果三隻朋友他們互相都是好朋友的話,我們把他們稱為超級好朋友。

現在boss會告訴You哪些朋友是好朋友,請You計算這$n$隻朋友中總共有幾組不同的超級好朋友。

輸入

第一行有兩個正整數$n(1 \le n\le 10^5),\;m(0 \le m\le 2\times 10^5)$,表示有$n$隻不同的動物朋友,編號為$1\sim n$,其中有$m$組好朋友的關係。

接下來有$m$行,每行有兩個數字$a,b(1 \le a,b \le n,\; a \ne b)$,表示boss告訴You編號$a,b$的動物是好朋友。

輸出

輸出一個正整數表示這$n$隻朋友裡面有幾組不同的超級好朋友。

範例輸入1

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

範例輸出1

4

範例輸入2

7 9
1 2
2 3
3 1
4 5
5 6
6 4
4 3
1 6
5 2

範例輸出2

2

Judge Setting

run-time limit: 2000 ms
memory limit: 655360000 byte
測資數量: 10