3143. [POI 2008]BLO-Blockade

【题目描述】

在 $Byteotia$ 有 $n$ 个城镇。

一些城镇之间由双向道路连接。

在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。

每个城镇都有一个公民，他们被孤独所困扰。事实证明，每个公民都想拜访其他所有公民一次（在主人所在的城镇）。所以，一共会有 $n(n-1)$ 次拜访。

不幸的是，一个程序员总罢工正在进行中，那些程序员迫切要求购买某个软件。

作为抗议行动，程序员们计划封锁一些城镇，阻止人们进入，离开或者路过那里。

正如我们所说，他们正在讨论选择哪些城镇会导致最严重的后果。

编写一个程序：

读入 $Byteotia$ 的道路系统，对于每个被决定的城镇，如果它被封锁，有多少访问不会发生，输出结果。

【输入格式】

第一行读入$n$ 和 $m$,分别是城镇数目和道路数目,城镇编号为：$1 \sim n$；

接下来 $m$ 行每行两个数字 $a$,$b$，表示 $a$ 和 $b$ 之间有有一条双向道路；

【输出格式】

输出 $n$ 行，每行一个数字，表示第 $i$ 个城镇被锁时不能发生的访问的数量。

【样例输入1】

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

【样例输出1】

8
8
16
14
8

【样例输入输出2】

点击下载样例2 

【数据规模与约定】

对于 其中 $6$ 组数据，$(1 ≤ n ≤ 10，1 ≤ m ≤ 15)$；

对于 另外 $4$ 组数据，$(1 ≤ n ≤ 250，1 ≤ m ≤ 1000)$；

对于 另外 $10$ 组数据，$(1 ≤ n ≤ 100 000，1 ≤ m ≤ 500 000)$；