2019年5月28日
【CF767C】Garland
摘要： 题目大意：给定一棵 N 个节点的树，点有点权，问是否可以将整棵树分成三个权值和均相等的联通块。 题解： 直接模拟整个过程即可，记录 f[u] 表示以 u 为根的子树中的权值和，若 f[u] 为 sum/3，则割断这棵树，在代码中的具体表现为将 f[u] 置零，即：将对 u 的父节点的贡献消去。 代码 阅读全文
posted @ 2019-05-28 15:32 shellpicker 阅读(191) 评论(0) 推荐(0) 编辑