2022-05-02から1日間の記事一覧

ABC220F - Distance Sums 2

考え方 回答例(再帰関数) 回答例(スタック) 考え方AtCoder Beginner Contest 220 - YouTube 頂点1からの答えがわかっていれば,頂点1に隣接する頂点$v$の答えは「(頂点1の答え) - ($v$の部分木の頂点数) + (N - $v$の部分木の頂点数)」で求められる.こ…