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

来源/分类