#92. {BZOJ1123} BLO

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

B 城有 n 个城镇, m 条双向道路。

每条道路连结两个不同的城镇,没有重复的道路,所有城镇连通。

把城镇看作节点,把道路看作边,容易发现,整个城市构成了一个无向图。

输入格式

第一行包含两个整数 n m

接下来m行,每行包含两个整数 a b ,表示城镇 a b 之间存在一条道路。

输出格式

输出共 n 行,每行输出一个整数。

i 行输出的整数表示把与节点 i 关联的所有边去掉以后(不去掉节点 i 本身),无向图有多少个有序点 (x,y) ,满足 x y 不连通。

样例

输入样例:

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

输出样例:

8
8
16
14
8

数据范围与提示

n≤100000,m≤500000