#wch240. 技能解锁
技能解锁
【题目描述】
勇者想学习 个技能。有 条限制,每条为 ,表示学习技能 前必须先学会技能 。
勇者可以任意选择当前所有前置技能都已学会的技能来学习。求他最多能学会多少个技能。
【输入格式】
【输出格式】
输出最多能学会的技能数。
【样例】
5 4
1 2
2 3
3 2
4 5
3
【数据范围】
- 不含重复限制和自己依赖自己
相关
在以下作业中:
勇者想学习 n 个技能。有 m 条限制,每条为 A,B,表示学习技能 B 前必须先学会技能 A。
勇者可以任意选择当前所有前置技能都已学会的技能来学习。求他最多能学会多少个技能。
n m
A1 B1
⋮
Am Bm
输出最多能学会的技能数。
5 4
1 2
2 3
3 2
4 5
3