2020-03-15から1日間の記事一覧
内容 CFのRound #627 Div3のF問題、「MaximumWhiteSubtree」をpython(pypy)で解いた。 問題 入力 木が与えられる。 各ノードは、白か黒に塗られている。 出力 各頂点 v について、以下の問題を解く。 vを含む 部分木 Sを、[Sに含まれる白の頂点の数 - 黒の頂…
内容 CFのRound #627 Div3のF問題、「MaximumWhiteSubtree」をpython(pypy)で解いた。 問題 入力 木が与えられる。 各ノードは、白か黒に塗られている。 出力 各頂点 v について、以下の問題を解く。 vを含む 部分木 Sを、[Sに含まれる白の頂点の数 - 黒の頂…