练习专区
今天的一小步就是明天的一大步
Problem 1294 图顶点的度………………数构
Accepted: 0
Total Submit: 12
Time Limit: 1000ms
Memory Limit: 30720KB
Description
图中顶点的度是指从该顶点出发的弧的个数。给你一个图请你编程计算各顶点的度。
Input
有若干个输入案例,每个案例的第一行有两个整数m、n(0<=m、n<100),m表示图中的顶点数,n表示弧的个数,m、n都为0时表示结束。接着有n行每行两个正整数v1、v2表示从顶点v1到v2有一条弧连接。顶点的序号从1开始。
Output
按顶点的顺序输出各顶点的度,格式见样例。
Sample Input
Sample Output
Hint