2020-09-03から1日間の記事一覧

D. Maximum Distributed Tree ~木DP 部分木のサイズ, 深さを求めるサンプル~

Quiz https://codeforces.com/contest/1401/problem/D AC https://codeforces.com/contest/1401/submission/91696004 解法 辺の両端のノード数の積が大きい辺に、大きい値を割り振るといい 木DPで根からの深さと、部分木のサイズを求めておけばいい 「割り振…