专栏文章

树上简化问题

算法·理论参与者 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 条评论,欢迎与作者交流。

正在加载评论...