JOI 2015/2016 本選(オープンコンテスト) C問題
前回、C問題がMLE…と言っていましたが、ばとんさん(@goodbaton)さんから範囲外参照だとご指摘を頂きました。
確認してみると、こんなケースで誤作動するようです。
辺が値上がりしないと、outがINT_MAXのままになってしまうので、範囲外となります。
ということで、1行加えたら無事ACしました。REだったようです。
https://github.com/HyogaGlacier/Other-Programing-Contest/blob/master/2016-ho-t3.cpp
しかし、「発想はあっているのに、実装でつまらないバグを埋め込む」っていうのを何とかしたい…