Quiz https://atcoder.jp/contests/arc030/tasks/arc030_1 Submit https://atcoder.jp/contests/arc030/submissions/4152101 補足 editorialとは別の解法で通ったので書いておく 頂点数 N-K になったとき、K個の連結成分ができている N-Kは少なくともK以上で…

Quiz https://atcoder.jp/contests/arc029/tasks/arc029_3 Submit https://atcoder.jp/contests/arc029/submissions/4151767 補足 editorialの通りに捉え直すことで最小全域木の問題となる クラスカル法を使うのは私は2回目かな。同じグループかどうかをUnio…

Quiz https://atcoder.jp/contests/arc028/tasks/arc028_3 Submit https://atcoder.jp/contests/arc028/submissions/4150128 補足 子供の数を葉の側から根に向けて求めていく たとえばノード1を消したとき、その子たちの連結数はそれぞれ求まる それらの和か…

https://codeforces.com/blog/entry/53457 いくつか解いてから実装する コンテキストスイッチには慣れている 潜在意識でより良い解が浮かぶこともある leaderboardに情報を流さないことを意図していない ただ、leaderboardで他者が短い時間で解いている問題…