2015-08-28から1日間の記事一覧

AOJ2393 Dungeon Creation

問題概要 2次元マップが与えられる．マスとマスの間にいい感じに壁を配置することで平路がないようにしたい．早い話が特徴的なグラフが与えられるからその全域木を作りたいということ．作り方は何通りあるか．解法行列木定理を使って求めようにも，ナイーブ…