这个题目的数据是不是可以有环?
查看原帖
这个题目的数据是不是可以有环?
547908
NightTide楼主2022/6/23 16:01

RT,按照题目描述来看,貌似数据可以存在环,比如 1122 的直接先修课, 22 又是 11 的直接先修课,这样的话简单的树形 DP 貌似就不能得到正确答案了。

那么是不是应该添加存在环的数据,毕竟题目描述中似乎并没有提到不存在环,因此普通的树形 DP 做法并不能够算作正解,按照我的想法,应该类似 P2515 需要缩点后在进行 DP。或者修改题目描述,保证没有环的存在

2022/6/23 16:01
加载中...