T429775 【搜索】结点1作为起点的最长路径长度
题目描述
给定有向无环图,输出结点1作为起点的最长路径长度
(注意一下本题关于长度的定义...我的数据出成结点数了
比如1-->2-->3-->4 要求要输出4,因为经过4个结点)
输入格式
第一行为空格隔开的整数N、M,代表该图有N个顶点和M条边,顶点编号依次为1~N
接下来M行,每行两个整数$u,v\in\{1,2,3,4...N\}$,代表顶点u v之间有一条有向边
输出格式
1行,按题意输出结点1作为起点最长路径的长度
说明/提示
$N\in[1,10^2]$,$M\in[1,10^3]$
**此题数据很弱,直接暴力搜索即可。主要让大家熟悉dfs**