「一本通 3.6 练习 5」Blockade
题目描述
原题来自:POI 2008
Byteotia 城市有 \(n\) 个城镇,\(m\) 条双向道路。每条道路连接两个不同的城镇,没有重复的道路,所有城镇连通。
输出 \(n\) 个数,代表如果把第 \(i\) 个点去掉,将有多少对点不能互通。
输入格式
输入 \(n,m\) 及 \(m\) 条边。
输出格式
输出 \(n\) 个数,代表如果把第 \(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\)。
信息
- 难度
- 10
- 分类
- (无)
- 标签
- (无)
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 上传者
相关
在下列训练计划中: