请求添加DFS标签

P1162 填涂颜色

wwwidk1234 @ 2022-07-26 22:09:11

这题用DFS照样不是可以做出来吗?\ 用染色法,感觉直接DFS还更简洁\ 请问有谁知道应该@哪位管理员吗?帮忙AT一下谢谢


by _Cppsteve_ @ 2022-07-26 22:12:56

@wxyidk1234 自己去看

https://www.luogu.com.cn/discuss/327478

个人觉得没必要,有很多种思路,标签只是主流做法。


by Azure__ @ 2022-07-26 22:26:09

@wxyidk1234 说一下,如果dfs没有回溯,那就和bfs几乎没区别


by waauto @ 2022-07-26 22:26:30

做法太多了,没必要/shq


by wwwidk1234 @ 2022-07-26 22:40:00

@Azure__ 哦,感谢,一直以为递归了就算dfs,原来还要回溯


|