[{"sectionTitle":"题目描述","type":"Text","text":"原题来自：POI 2008 Stage 2\n\nByteotia 有 $n$ 个城镇。一些城镇之间有双向道路连接。尽管可能有桥，隧道或者立交，但城外没有交叉路。每对城镇最多被一条道路连接。一个人可以从任意一个城镇到达任意另一个城镇——直接或间接地。\n\n每个城镇都有恰好一个居民。因此居民们十分孤独。事实上，每个居民都想（在对方居民所住的地方）拜访其他任意一个居民，并且拜访恰好一次。所以应当恰好会进行 $n\\cdot (n-1)$ 次拜访。不幸的是，要求立刻为自己开发的程序付钱的程序员总罢工正在进行。作为抗议的一个措施，程序员们计划封锁 Byteotia 的一个城镇，阻止人进入，离开甚至通过这个城镇。正在我们说话的时候，他们正在争论选择哪个城镇才能导致最严重的后果。\n\n写一个程序，从标准输入读取 Byteotia 的路网，输出对于每个确定的城镇，如果程序员们封锁了这个城镇，将有多少次拜访不能进行？\n\n---\n\n#### 一句话题意\n\nByteotia 城市有 $n$ 个城镇，$m$ 条双向道路。每条道路连接两个不同的城镇，没有重复的道路，所有城镇连通。 \n输出 $n$ 个数，代表如果把与第 $i$ 个点连接的所有边去掉，将有多少对有序点对不能互通。","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"输入 $n,m$ 及 $m$ 条边。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"输出 $n$ 个数，代表如果把第 $i$ 个点连接的所有边去掉，将有多少对有序点不能互通。","subType":"markdown"},{"sectionTitle":"样例","type":"Sample","text":"","subType":"markdown","payload":["5 5\n1 2\n2 3\n1 3\n3 4\n4 5","8\n8\n16\n14\n8"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"$n\\le 10^5, m\\le 5\\times 10^5$。","subType":"markdown"}]