题目描述
给 个点 条边的无向图(无自环、无重边)。对每个点输出它所有邻居的度数之和。
输入格式
第一行两个整数 ;接下来 行每行两个整数 ,表示一条无向边。
输出格式
一行 个整数,第 个为点 的邻居度数之和,用空格分隔。
样例
输入
5 5 1 2 1 3 1 4 1 5 2 3
输出
6 6 6 4 4
数据范围
- 保证无自环、无重边
j00657.in输出j00657.out给 个点 条边的无向图(无自环、无重边)。对每个点输出它所有邻居的度数之和。
第一行两个整数 ;接下来 行每行两个整数 ,表示一条无向边。
一行 个整数,第 个为点 的邻居度数之和,用空格分隔。
5 5 1 2 1 3 1 4 1 5 2 3
6 6 6 4 4