DFS的思路有什么问题么?

P3243 [HNOI2015] 菜肴制作

我脑子不够使,用对数器找到了错误的原因。 当N = 5 , M = 4 限制为: <5 , 1> <2 , 4> <4 , 5> <3 , 5> 我的代码的错误答案:3 2 4 5 1 正确答案:2 3 4 5 1 错误原因:DFS只能得到同深度的最小值,而更深一层的最小值无法进行比较。
by zhangbaoxin @ 2023-03-30 09:52:07


@[zhangbaoxin](/user/636095) 感谢!
by Play_CP_4fun @ 2023-05-02 08:42:50


|