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

提示