P96604

BLO

难度 未定
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

Byteotia城市有n个towns,m条双向roads。每条road连接两个不同的towns,没有重复的road,所有towns连通。输出n个数,代表如果把第i个点去掉,将有多少对点不能互通。

输入

输入n≤100000,m≤500000及m条边。

输出

输出n个数,代表如果把第i个点去掉,将有多少对点不能互通。

样例

样例 1
输入
5 5
1 2
2 3
1 3
3 4
4 5
输出
8
8
16
14
8

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交