专栏文章
树上简化问题
算法·理论参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @minnbtsz
- 此快照首次捕获于
- 2025/12/02 05:13 3 个月前
- 此快照最后确认于
- 2025/12/02 05:13 3 个月前
在遇到一些思路比较困难的树上问题时,根据我们马上要 AKIOI 的 William2022巨佬提供的一种思维方式,我们可以考虑一些特殊树来找到思路,一般来说,这三种树分别是菊花图、链与蒲公英(链套菊花)。
例题:[NOIP 2018 提高组] 赛道修建(思考菊花图),Clock Tree S(思考菊花图),etc.(这种方法好像还挺通用的)
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...