原題來(lái)自：POI 2008

Byteotia 城市有 n 個(gè)城鎮(zhèn)，m 條雙向道路。每條道路連接兩個(gè)不同的城鎮(zhèn)，沒(méi)有重復(fù)的道路，所有城鎮(zhèn)連通。

輸出 n 個(gè)數(shù)，代表如果把第 i 個(gè)點(diǎn)去掉，將有多少對(duì)點(diǎn)不能互通。

輸入 n,m 及 m 條邊。

輸出 n 個(gè)數(shù)，代表如果把第 i 個(gè)點(diǎn)去掉，將有多少對(duì)點(diǎn)不能互通。

數(shù)據(jù)范圍與提示：

n≤10⁵,m≤5×10⁵ 。

信息學(xué)一本通 圖論