洛谷P3237 米特運輸 [HNOI2014] hash/二進制分解

正解:hash/二進制分解 解題報告: 傳送門! umm首先提取下題意趴QAQ 大概是說給一棵樹,每個點有一個權值,要求修改一些點的權值,使得同一個父親的兒子權值相同,且父親的權值必須是所有兒子權值之和 首先其實可以想到,只要樹上一個點確定了,其實整棵樹都確定了,太顯然了懶得證QAQ 所以現在其實是隻要確定任意一個點就能知道要修改的數量 顯然對根進行考慮是最簡單的,因爲知道根就知道總量,然後就十分

>>阅读原文<<