2020-07-08から1日間の記事一覧
問題:F - Intervals on Tree 解答:Submission #15077700 - AtCoder Beginner Contest 173 解法:超重要な公式として「森の連結成分 = 頂点数 - 辺数」がある。これはn個の頂点から1つずつ辺を増やすことで連結成分数が1つずつ減っていくことに対応する。ま…
問題:F - Intervals on Tree 解答:Submission #15077700 - AtCoder Beginner Contest 173 解法:超重要な公式として「森の連結成分 = 頂点数 - 辺数」がある。これはn個の頂点から1つずつ辺を増やすことで連結成分数が1つずつ減っていくことに対応する。ま…