読者です 読者をやめる 読者になる 読者になる

AGC011

またダメだった……

Cはもとのグラフの連結成分に閉路がなければ二部グラフになると思ったんだけど何が違うだろう……

と思ったら閉路が遇数長だと戻ってこれないのね……
想 定 誤 答って感じで辛いなあ。




今回は考察が甘かった。
反省。

[追記]
http://agc011.contest.atcoder.jp/submissions/1160296
これが95ms
VecDequeのpop_front&push_backをpop_back&push_frontに変えると138ms
usedの宣言をlambda内で行うとなんとTLEした。
Rustはメモリ確保速い印象あったから以外だ。
まあ最大100000 / 3回くらい呼び出されるので仕方ない気もするが、TLEするほど遅いとはね。