0 Judge
Code: 0
下載點: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$隻朋友裡面有幾組不同的超級好朋友。
4 6
1 2
1 3
1 4
2 3
2 4
3 4
4
7 9
1 2
2 3
3 1
4 5
5 6
6 4
4 3
1 6
5 2
2