1670: Blockade

题目描述


原题来自: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 图论

请先 登录 后评论
  • 0 关注
  • 0 收藏,453 浏览
  • 轩爸 提出于 2019-08-02 22:18

相似问题