【POI 2008】BLO

【题目】

传送门

Description

Byteotia 城市有 $n$ 个 towns，$m$ 条双向 roads，每条 road 连接两个不同的 towns，没有重复的 road，所有towns 连通。

Input

输入两个数 $n$ 和 $m$（$n\le 100000$，$m\le 500000$）

Output

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

Sample Input

5 5
1 2
2 3
1 3
3 4
4 5

Sample Output

8
8
16
14
8

【分析】

这道题题目有误啊

分析一下样例，应该不是删掉 $i$，而是删掉所有与