a272. TOI 2020/11 潛力組：同學

題目描述

班上有 N 位同學，已知 M 對雙向朋友關係。能沿著一連串朋友關係互相到達的人分在同一組。如果一組中存在至少 3 人構成的環，也就是可依序沿朋友關係走回出發者、且中途不重複同學，就稱這組默契較高。請計算組數及默契較高的組數。

輸入格式

第一行為 N、M，接著 M 行各有不同的同學編號 a、b，表示兩人是朋友。 3 ≤ N ≤ 30000；⌈2N/3⌉ ≤ M ≤ min(N(N−1)/2, 100000)；0 ≤ a、b < N。 沒有重複朋友關係，每組至少有 3 位同學。

輸出格式

輸出兩個整數，依序為總組數、含有環的組數。

來源

TOI 2020/11/23~2020/11/27 潛力組〈同學〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202011/Classmates.pdf