あなたは嘘つきですかと聞かれたら「YES」と答えるブログ
id:snuke
二部マッチングでTLEに苦しんだ話
opencupで二部マッチングを使う問題があって、自分のライブラリが遅くてTLEにハマりました。 そのときに得た知見をまとめておきます。 頂点は合計200,000個、辺は200,000本、TLは3秒で、writerや他の人は400msくらいで通ってたらしい。