练习专区

今天的一小步就是明天的一大步
Problem 1313 有向图的入度与出度………………数构
Accepted: 8   Total Submit: 24
Time Limit: 1000ms   Memory Limit: 30720KB
Description
下列课程的选修先后关系可以用有向图表示。 请你编程求有向图的入度与出度。
Input
输入有多种情况,每种情况的第一行有两个整数m、n(0<=m、n<100),m表示图中的顶点数,n表示弧的个数。接着有n行每行两个正整数v1、v2表示从顶点v1到v2有一条弧连接。顶点的序号从1开始。
Output
输出每个顶点的入度与出度。格式见样例。
Sample Input
9 11
1 3
1 8
2 3
2 4
2 5
3 4
4 6
5 6
4 7
8 9
9 7

6 8
1 2
1 3
1 4
4 5
3 5
6 4
6 5
3 2
Sample Output
Case 1:
C1 0--2
C2 0--3
C3 2--1
C4 2--2
C5 1--1
C6 2--0
C7 2--0
C8 1--1
C9 1--1
Case 2:
C1 0--3
C2 2--0
C3 1--2
C4 2--1
C5 3--0
C6 0--2
Hint
提交     返回