我脑子不够使,用对数器找到了错误的原因。
当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