1404: 顶点的度
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:470
解决:352
题目描述
图中顶点的度是指从该顶点出发的弧的个数。给你一个图请你编程计算各顶点的度。
输入
有若干个输入案例,每个案例的第一行有两个整数m、n(0<=m、n<100),m表示图中的顶点数,n表示弧的个数,m、n都为0时表示结束。接着有n行每行两个正整数v1、v2表示从顶点v1到v2有一条弧连接。顶点的序号从1开始。
输出
按顶点的顺序输出各顶点的度,格式见样例。
样例输入 复制
3 2
1 3
2 3
6 10
1 2
1 5
1 6
6 2
6 5
6 4
2 4
2 3
4 5
4 3
2 0
0 0
样例输出 复制
Case 1:1-1 2-1 3-2
Case 2:1-3 2-4 3-2 4-4 5-3 6-4
Case 3:1-0 2-0