Byteotia城市有n个towns,m条双向roads。每条road连接两个不同的towns,没有重复的road,所有towns连通。输出n个数,代表如果把第i个点去掉,将有多少对点不能互通。
输入n≤100000,m≤500000及m条边。
输出n个数,代表如果把第i个点去掉,将有多少对点不能互通。
5 5 1 2 2 3 1 3 3 4 4 5
8 8 16 14 8
一本通