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**