首页
题库
登录
注册
Language
English
한국어
简体中文
正體中文
#z84. 找能到达的最大顶点
ID: 4187
传统题
1000ms
256MiB
尝试: 19
已通过: 7
难度: 7
上传者:
知码开花~青果
找能到达的最大顶点
题目名称
:图的遍历特定点求解
题目描述
:给出
N
N
N
个点,
M
M
M
条边的有向图,对于给定的某个点
v
v
v
,求
A
(
v
)
A(v)
A
(
v
)
,即从点
v
v
v
出发,能到达的编号最大的点。
输入描述
:第1行2个整数
N
,
M
N,M
N
,
M
,表示点数和边数。接下来
M
M
M
行,每行2个整数
U
i
,
V
i
U_i,V_i
U
i
,
V
i
,表示边
(
U
i
,
V
i
)
(U_i,V_i)
(
U
i
,
V
i
)
。最后输入1个数
x
x
x
,代表起点。
输出描述
:输出从点
x
x
x
能到达的最大的点。
输入样例
:
4 3 1 2 2 4 4 3 1
输出样例
:
4
登录后递交
文件
统计
还没有账户?
注册一个 知码开花OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 知码开花OJ 通用账户
用户名
密码
记住我
忘记密码或者用户名?