備忘録代わりに精進記録を載せていくつもりです。考察系Tweet問題N個の都市があり、任意の頂点を2つとったときに両方の向きの有向辺が1つずつ存在します。これを、ハミルトンパスが存在するように、全てどちらか片方のみ取り去ったときの、取り去るコストの最小値を求めなさい、というものです。提出コード解法WAを連発していたので考察が違うのかと思い、グーグル先生に頼ったところ、次のような記事が見つかりました。imulan.hatenablog.jpということで、こちらの記事をみてくだされば一発なのですが、どのような辺の取り方をしても必ずハミルトンパスは存在するので、全ての選択肢について最小値をとっていけば良いです。longでないとオーバーフローすることに気づかなかったことでした。(1)注目記事はてなブログをはじめよう!emtubasaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。