Codeforces Round #635 (Div. 2)

時間 2020-08-04

標籤 codeforces div 欄目 CSS 简体版

原文原文鏈接

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

>>阅读原文<<

相關標籤/搜索

codeforces.1174d.arraysplitting

Codeforces 98E

codeforces.888g.xor

codeforces.1174d.ehabandtheexpectedxorproblem

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。