教育信息化——趣味编程算法OJ
Home
ContestList
ProblemSetList
StatusList
Ranklist
OI-Ranklist
Login
Register
Problem J: 最长路径
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:32
Solved:10
Return to contest
Submit
Submit Record
ShowOff!
Description
给定一个有向无环图,每条边的长度为1,求图中的最长路径长度。
Input
第一行是节点数n(不超过1000)和边数m。接下来的m行,每行两个整数a,b,表示从节点a到节点b有一条有向边。节点标号从0到(n-1)。
Output
输出最长的路径长度。
Sample Input
Copy
4 6 0 1 0 2 2 1 1 3 2 3 0 3
Sample Output
Copy
4
Source/Category
图
拓扑排序
动态规划
Return to contest
Submit
Submit Record
ShowOff!