備忘録代わりに精進記録を載せていくつもりです。なんとなくダイクストラ法が使いたいなぁ、という気持ちになりました。N個の都市があり、任意の頂点を2つとったときに両方の向きの有向辺が1つずつ存在します。これを、ハミルトンパスが存在するように、全てどちらか片方のみ取り去ったときの、取り去るコストの最小値を求めなさい、というものです。立体的な五目並べのゲームをシミュレーションして、先手と後手のどちらがどのタイミングで勝利したか判定してください、というものです(引き分けも存在します)。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。