#abc061b. [abc061_b]Counting Roads
[abc061_b]Counting Roads
题意简述:
有N个城市和M条道路。
第i条道路(1 <= i <= M)双向连接两个城市ai和bi(1 <= ai,bi <= N),
可能有多条道路连接同一对的两个城市。
对于每个城市,有多少条道路连接到它?
输入:N,M,每条道路的情况;
输出:连接到每个城市的道路条数。
样例输入:
4 3
1 2
2 3
1 4
样例输出:
2
2
1
1
样例解释:
共有4个城市,3条道路
1号——2号
2号——3号
1号——4号
有2条道路连接到1号,2条连接到2号,1条连接到3号,1条连接到4号。
注意:
所有道路都是双向的。