Codeforces 1098 簡要題解

文章目錄 前言 A題 B題 C題 D題 E題 傳送門html 前言 沒錯由於蒟蒻太菜了這場的最後一道題也咕掉了,只有 A A A至 E E E的題解 233c++ A題 傳送門 題意簡述:給出一棵帶點權的樹,根節點深度爲 1 1 1,如今你只知道深度爲奇數的點到根路徑上全部點的點權和(要求保證點權非負),問全部點的點權和最小值是多少。git 思路: 顯然讓深度爲偶數的點點權儘可能大是最優策略。 代
相關文章
相關標籤/搜索