問題 atcoder.jp 頂点の完全マッチングがあることが保証されている木が与えられる。葉の頂点を つ選んで、同時に消すことを繰り返す。ただし、毎回削除後も常に完全マッチングが存在しなければならない。操作列を一つ出力。 は偶数 解説 本質 重心となる頂点…

はじめに 書き始めたところです。未完成です(2024/08/13現在)。 競技プログラミングでは実行時間制限(TL)にさえ間に合えばいいので必要以上に高速化をする必要はあまりない。TLに間に合う範囲で、細部の考察や実装を速くする方法を考えていきたい。 二分探索…