问题 1079. -- 【基础图论】有向图的DFS

1079: 【基础图论】有向图的DFS

时间限制: 1 Sec  内存限制: 64 MB
提交: 44  解决: 20
[提交][状态][讨论版]

题目描述

从图的指定顶点出发,进行DFS,求能找到的顶点数。

输入

第1行:2个空格分开的整数n(2<=n<=200)和m(10<=m<=20000),分别表示图的顶点数和边数。

第2..m+1行:每行2个空格分开的整数i,j,i表示一条边的起点,j表示终点。

第m+2行:1个整数k(1<=k<=n),表示指定的顶点。

输出

第1行:1个整数,表示找到的顶点数。

样例输入

5 8
3 5
4 5
4 3
2 3
5 4
4 1
4 2
2 4
1

样例输出

1

提示

来源

[提交][状态]