树上简化问题
PlatinumBessieS · · 算法·理论
在遇到一些思路比较困难的树上问题时，根据我们马上要 AKIOI 的 @William2022 巨佬提供的一种思维方式，我们可以考虑一些特殊树来找到思路，一般来说，这三种树分别是菊花图、链与蒲公英（链套菊花）。
例题：[NOIP 2018 提高组] 赛道修建（思考菊花图），Clock Tree S（思考菊花图），etc.（这种方法好像还挺通用的）
PlatinumBessieS · · 算法·理论
在遇到一些思路比较困难的树上问题时，根据我们马上要 AKIOI 的 @William2022 巨佬提供的一种思维方式，我们可以考虑一些特殊树来找到思路，一般来说，这三种树分别是菊花图、链与蒲公英（链套菊花）。
例题：[NOIP 2018 提高组] 赛道修建（思考菊花图），Clock Tree S（思考菊花图），etc.（这种方法好像还挺通用的）