1417: 求顶点的度
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：61
解决：53
题目描述
无向图G中顶点的度是指从该顶点出发的弧的数目。现在给你一个无向图G，请你编程求出度数为某一个正整数的顶点并输出。
输入
有若干个输入案例，每个案例的第一行有两个整数m、n（0<=m、n<100），m表示图G中的顶点数，n表示弧的个数，m、n都为0时表示结束。
接着有n行每行两个正整数v1、v2表示从顶点v1到v2有一条弧连接。顶点的序号从1开始。
接着有n行每行两个正整数v1、v2表示从顶点v1到v2有一条弧连接。顶点的序号从1开始。
接下来是个正整数k，表示要求图G中度为K的顶点。
输出
按顶点的顺序输出满足条件的顶点，格式见样例。
样例输入 复制
3 2
1 3
2 3
2
6 10
1 2
1 5
1 6
6 2
6 5
6 4
2 4
2 3
4 5
4 3
3
2 0
0
0 0
样例输出 复制
图G中度为2的顶点有:V3
图G中度为3的顶点有:V1,V5
图G中度为0的顶点有:V1,V2