1700: 有向图的出度
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:138
解决:110
题目描述
给你一个有向图,它顶点用大写字母表示,它的序号从A开始,请你编程找出有向图的所有出度为0的顶点,按照字典序输出所有出度为0的顶点名称。
输入
有若干个输入案例,每个案例的第一行有两个整数n、e(1<=n<=26),n表示图中的顶点数,e表示有向边的条数,n、e都为0时表示结束。接着有e行,每行两个大写字母v1、v2,表示从顶点v1到v2有一条有向边连接。顶点的序号从A开始。
输出
每个案例输出一行,按照字典序输出所有出度为0的顶点名称。
样例输入 复制
4 5
A B
A D
A C
D C
D B
3 2
B C
B A
0 0
样例输出 复制
Case 1:B C
Case 2:A C