考察 ACしたコード atcoder.jp 考察 NOMURA プログラミングコンテスト 2020 C - Folia 解説ACです。木というだけで何となく苦手な意識をもってしまいがちでしたが、解説を理解しじっくり取り組んでACできました。ポイントは構築段階の最大ノードのカウントの…

atcoder.jp見た目はとっつきやすい問題ですが難しいです。二重ループを回して組み合わせを全探索することを考えましたが，①データが2*10e5あってそのままではTLEする，②同じ要素を重複して使わないようにする処理が難しい，という２つの課題が残りました。も…