文章分类 -  图论(GT) / 树论

点分治小记
摘要：1.点分治介绍 在处理树上路径问题时，淀粉质 有着非常不错的作用。 1.1 做法 我们可以利用无根树的性质，钦定 一个点为根，以 rt 为根来处理路径问题，这样问题就分成了两类。 经过 rt 的路径。 不经过 rt 的路径。 不经过的我们可以递归到子树处理，我们只需 \(df 阅读全文
posted @ 2024-06-08 11:46 oXUo 阅读(5) 评论(0) 推荐(0) 编辑

网站统计
点击右上角即可分享
微信分享提示