ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

2019-05-19から1日間の記事一覧

AOJ 0236 (Alien Messages : 宇宙人のメッセージ)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0236 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0236 【解説】 各マス目のハミルトン閉路が存在するかを判定する問題。上記を満たす場合、必ず全空きマスに入る辺と出る辺が1対ずつ存…