5123: BZOJ1123:[POI2008]BLO
Memory Limit:162 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。
输入格式
输入n<=100000 m<=500000及m条边
输出格式
输出n个数,代表如果把第i个点去掉,将有多少对点不能互通。
样例输入
5 5 1 2 2 3 1 3 3 4 4 5
样例输出
8 8 16 14 8
提示
没有写明提示
题目来源
没有写明来源