练习专区

今天的一小步就是明天的一大步
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
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
Sample Output
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
Hint
提交     返回