文章分类 -  图论

摘要:点分治 应用: 树上所有路径统计 树上每个节点做根,信息统计。 注意:需要在求出重心后重新统计子树大小,别写假了。 P3085 [USACO13OPEN] Yin and Yang G 将两种颜色边权分别设置为 \(-1\) 和 \(1\),转化为三段路径和为 \(0\)。如果统计中间的那个点和另一 阅读全文
posted @ 2024-11-23 12:35 Mirasycle 阅读(8) 评论(0) 推荐(0) 编辑