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

D. Maximum Distributed Tree 木DP, tree DP

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