Codeforces 1368 E.Ski Accidents —— 想法

This wayhtml 題意： 如今有一張有向圖，邊只會從下標比較小的點指向下表比較大的點，而且每一個點最多隻有2條出邊。 讓你刪掉不超過 4 7 n \frac{4}{7}n 74​n個點，使得裏面沒有一條長度超過1的路徑。c++ 題解： 爲何是4/7，是由於，在一棵滿二叉樹中，刪掉最下面一行，佔比是4/7 那麼咱們只須要從小到大枚舉每一個點，而後枚舉每一個兒子，讓兒子的深度與它的深度+1模3

>>阅读原文<<