utpc

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解説がなさそうだったので書きますシリーズ。 ありましたが、別方針だったので残しておきます。 解法 適当な根を固定して、根付き木として扱います。事前に各クエリに対す...

概要 問題文 → ■公式解説 → なさそう？ ジャッジが壊れている問題です。2021 年 4 月現在、AC が不可能だと思います。 解説がなさそうだったので書きますシリーズ。 解法 上からの評価 $K > N/2...