洛谷P3237 米特运输 [HNOI2014] hash/二进制分解

正解:hash/二进制分解 解题报告: 传送门! umm首先提取下题意趴QAQ 大概是说给一棵树,每个点有一个权值,要求修改一些点的权值,使得同一个父亲的儿子权值相同,且父亲的权值必须是所有儿子权值之和 首先其实可以想到,只要树上一个点确定了,其实整棵树都确定了,太显然了懒得证QAQ 所以现在其实是只要确定任意一个点就能知道要修改的数量 显然对根进行考虑是最简单的,因为知道根就知道总量,然后就十分

>>阅读原文<<