SP15577 STC10 - Blockade
题目描述
$Byteotia$ 城市有 $n$ 个城镇，$ m $ 条双向道路。每条道路连接两个不同的城镇，没有重复的道路，所有城镇连通。现在要你求出当封闭第 $i$ 个城镇有多少个本质不同$($即$(1,2)$与$(2,1)$不同$)$的城镇对不能连通。
输入格式
输入 $n$, $m,$ 分别代表 $n$ 个城镇， $m$ 条双向道路。
接下来 $m$ 行，每一行输入 $u$ ，$v$ 表示城镇$u$ 与城镇 $v$ 之间有一条双向道路。
输出格式
输出 $n$ 行，每行一个数，代表第 $i$ 个城镇封闭后，有多少个本质不同的城镇对不能连通。
### 输入输出样例：
###### 输入样例#1：
```cpp
5 5
1 2
2 3
1 3
3 4
4 5
```
###### 输出样例#1：
```cpp
8
8
16
14
8
```