题目描述: 给出一个无向图,求图中每个点是多少对点对的必经点。 输入格式: 第一行输入两个正整数n,m,含义同题目描述。 接下来m行,每行两个整数a,b表示a,b两个通讯基站能够直接通讯。 输出格式: 输出n行,每行一个整数,第i行表示通讯基站i是多少对不同的通讯基站的必经点。 样例输入: 7 9 1 2 1 3 1 4 1 5 1 6 1 7 2 3 4 5 6 7 样例输出: 18 6 6 6 6 6 6