会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mirasycle 的博客
博客园
首页
新随笔
联系
订阅
管理
文章分类 -
图论
树分治
摘要:点分治 应用: 树上所有路径统计 树上每个节点做根,信息统计。 注意:需要在求出重心后重新统计子树大小,别写假了。 P3085 [USACO13OPEN] Yin and Yang G 将两种颜色边权分别设置为 \(-1\) 和 \(1\),转化为三段路径和为 \(0\)。如果统计中间的那个点和另一
阅读全文
posted @
2024-11-23 12:35
Mirasycle
阅读(8)
评论(0)
推荐(0)
编辑
公告