练习专区

今天的一小步就是明天的一大步
Problem 1974 有向图的弱连通性
Accepted: 1   Total Submit: 1
Time Limit: 1000ms   Memory Limit: 30720KB
Description
给你一个有向图,请你计算这个图的弱连通区域有多少个。该图的顶点用大写字母表示,它的序号从A开始。
Input
有若干个输入案例,每个案例的第一行有两个整数m、n(0<=m、n<100),m表示图中的顶点数,n表示弧的个数,m、n都为0时表示结束。接着有n行每行两个大写字母v1、v2表示从顶点v1到v2有一条弧连接。顶点的序号从A开始。
Output
每个案例输出一行,弱连通区域的数量。
Sample Input
9 10
A B
A D
A E
B C
B E
C F
D G
E G
G H
H I
3 1
A B
3 2
A B
B A
0 0
Sample Output
1
2
2
Hint
提交     返回