题目详情
返回题库题目描述
B 城有 $n$ 个城镇（从 $1$ 到 $n$ 标号）和 $m$ 条双向道路。
每条道路连结两个不同的城镇，没有重复的道路，所有城镇连通。
把城镇看作节点，把道路看作边，容易发现，整个城市构成了一个无向图。
请你对于每个节点 $i$ 求出，把与节点 $i$ 关联的所有边去掉以后（不去掉节点 $i$ 本身），无向图有多少个有序点对 $(x,y)$，满足 $x$ 和 $y$ 不连通。
注：这里的“有序点对”可以理解为 $(x,y)$ 和 $(y,x)$ 不相同 $(x\neq y)$。
输入描述
第一行包含两个整数 $n$ 和 $m$。
接下来 $m$ 行，每行包含两个整数 $a$ 和 $b$，表示城镇 $a$ 和 $b$ 之间存在一条道路。
输出描述
输出共 $n$ 行，每行输出一个整数。
第 $i$ 行输出的整数表示把与节点 $i$ 关联的所有边去掉以后（不去掉节点 $i$ 本身），无向图有多少个有序点对 $(x,y)$，满足 $x$ 和 $y$ 不连通。
提示
$n\le 10^5$，$m\le5\times 10^5$。