题目描述
原题来自：POI 2008
Byteotia 城市有
n
n 个城镇，
m
m 条双向道路。每条道路连接两个不同的城镇，没有重复的道路，所有城镇连通。
输出
n
n 个数，代表如果把第
i
i 个点去掉，将有多少对点不能互通。
输入
输入
n,m
n,m 及
m
m 条边。
输出
输出
n
n 个数，代表如果把第
i
i 个点去掉，将有多少对点不能互通。
样例输入
5 5
1 2
2 3
1 3
3 4
4 5
样例输出
8
8
16
14
8
提示
数据范围与提示
n\le 10^5, m\le 5×10^5
n≤105,m≤5×105。
来源/分类
ybttg 图论