3825: 朋友平均有几个朋友(语法周赛 Round 27（简单场）)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

题目背景

33DAI 最近看了一个关于“公交车悖论”的视频。

题目描述

有 n 位同学，编号为 1\sim n。他们有 m 对好朋友关系。

请你求出所有人的朋友数量，以及他所有朋友的平均朋友数量（上取整）。

输入

第一行两个整数 n,m。

接下来 m 行，每行两个整数 a,b 表示这两个编号的人是朋友。

保证不会有重复的朋友关系，即如果存在了 3 5，则 m 组关系中不会存在其他的 3 5 或 5 3。

输出

输出 n 行，第 i 行表示编号为 i 的同学有几个朋友，以及 i 的朋友平均有几个朋友。

样例输入 复制 

3 3
1 2
1 3
2 3

样例输出 复制 

2 2 
2 2
2 2

提示

3 3
1 2
1 3
2 3 
2 2 
2 2
2 2 
6 10
1 2
1 3
1 4
1 5 
1 6
2 3
3 4
4 5
5 6
6 2 
5 3
3 4
3 4
3 4
3 4
3 4

样例解释

样例 2 的情况如图：


每个人的朋友数量分别为：5 3 3 3 3 3

  • 1 号同学有五个朋友，每个朋友都有三个朋友。
  • 其他同学情况都一样，都有三个朋友，三个朋友的朋友数量分别是 5 3 3 ，(5+3+3)/3=3.666\dots，上取整后为 4.

数据规模与约定

对于 100\% 的数据，2\le n\le 1000，n-1\le m\le \frac{n\times (n-1)}{2} 保证每位同学都至少有一个朋友。

  • 子任务 1（30 分）：保证所有人之间都是朋友。
  • 子任务 2（30 分）：保证 m=n-1，第 i 组朋友关系是 i 与 i+1 之间为朋友。
  • 子任务 3（40 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!