初めに 2021/05/15 に開催された マイナビプログラミングコンテスト2021 (AtCoder Beginner Contest 201) において, Performance 2274 を獲得した結果, Rating が 2006 になり, 黄色になりました. 1. 自分なりの心得 心得 1: 集中できないことが確定している…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 グラフ の最大マッチングの大きさを とする. 木 に対し, を満たす頂点の数を求めよ. 制約 グラフは木 解法1: を求める. まず, を求めることにする. 木DP で求めることにする. を適当な頂点 を根とする根付き…