题目详情题解（0）讨论（0）提交记录（0）

AT_abc061_b.[ABC061B] Counting Roads

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 NN 个城市和 MM 条道路。
第 ii 条道路（1≤i≤M1 \leq i \leq M）连接城市 aia_i 和城市 bib_i，且是双向的。
连接同一对城市的道路可能不止一条。
请计算每个城市通向其他城市的道路有多少条。

输入格式

输入以以下格式从标准输入读入。

NN MM
a1a_1 b1b_1
a2a_2 b2b_2
⋮\vdots
aMa_M bMb_M

输出格式

请输出 NN 行。
第 ii 行输出从城市 ii 通向其他城市的道路有多少条。

输入输出样例

  • 输入#1

    4 3
1 2
2 3
1 4

    输出#1

    2
2
1
1

  • 输入#2

    2 5
1 2
2 1
1 2
2 1
1 2

    输出#2

    5
5

  • 输入#3

    8 8
1 2
3 4
1 5
2 8
3 7
5 2
4 1
6 8

    输出#3

    3
3
2
2
2
1
1
2

说明/提示

限制条件

  • 2≤N,M≤502 \leq N, M \leq 50
  • 1≤ai,bi≤N1 \leq a_i, b_i \leq N
  • ai≠bia_i \neq b_i
  • 输入均为整数。

样例解释 1

  • 从城市 11 有第 11 条和第 33 条道路通出。
  • 从城市 22 有第 11 条和第 22 条道路通出。
  • 从城市 33 有第 22 条道路通出。
  • 从城市 44 有第 33 条道路通出。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页