RT,按照题目描述来看,貌似数据可以存在环,比如 111 是 222 的直接先修课, 222 又是 111 的直接先修课,这样的话简单的树形 DP 貌似就不能得到正确答案了。
那么是不是应该添加存在环的数据,毕竟题目描述中似乎并没有提到不存在环,因此普通的树形 DP 做法并不能够算作正解,按照我的想法,应该类似 P2515 需要缩点后在进行 DP。或者修改题目描述,保证没有环的存在