摘要: 2024.10.16 模拟赛 T1 divide 简要题意 给定一棵树的 \(n\) 个结点以及每个结点的 \(fa_i\),每个点的点权 \(v_i\),删除树中的两条边,将树拆分为三个非空部分。每个部分的权值等于该部分包含的所有节点的权值之和。出一种合理的拆分方案。根节点的 \(fa_i = 0 阅读全文
posted @ 2024-10-16 21:12 PassName 阅读(8) 评论(0) 推荐(0) 编辑