AtCoder Regular Contest #003 D. シャッフル席替え

問題

円形テーブルにN人座っている。ただし、隣り合わせたくない2人組というのがM組存在する。
適当に2人を選んで場所を入れ替える動作をK回繰り返したときに、隣り合わせたくない2人組が隣り合っていないような確率を求める。

考え方

シミュレーション。

制限時間が10sなので、ぎりぎりまで実際にシミュレーションし、計算する。