問題 atcoder.jp 思考過程 コンテスト中にTLE解法を投げていた。 成約が小さいので全探索できそうな雰囲気を感じる。が、本当に全探索してしまうと、通り、なら 約 通りあるため、間に合わない。 そこで、スタートとゴール*1から半分ずつに分けて、真ん中ま…

問題 atcoder.jp 思考過程 最大ペアをどうにか構築できないかを考えてみようとする。 貪欲に多い部署からK人のペアを作るようにすると、最大ペアは作れなさそう（雑感）。他にうまく構築する方法が思いつかない。 なんとなくこういう、うまく組み合わせられ…