Codeforces Round #635 (Div. 2)

這裏單純寫下C題的題解，後期有時間寫下別的題ios 傳送門web C.Linova and Kingdom 涉及知識點： dfs、思惟、貪心 解題思路： 根據題意咱們瞭解到，咱們儘可能選距離根節點1較遠的點做爲工廠，確定會考慮到每一個點距根節點的距離，這裏利用dfs來搜索進行存儲，而後咱們如何選擇點成爲了關鍵 這裏咱們想一下，若是當前點做爲工廠，那麼他的貢獻度爲 ： 當前點的深度 - 前面的黑色的

>>阅读原文<<