arc076.contest.atcoder.jp 座標(x[i], y[i])に街がある、街間に道路を引くためにはx座標の差またはy座標の差の小さいほうの距離だけコストがかかる。いくつか道路を引いて全部の街を行き来できるようにするための最小コストはいくつか？ 最小全域木を求めれ…

arc076.contest.atcoder.jp 犬がN匹、サルがM匹いる。犬同士、サル同士が互いに隣り合わない並びかたは何通りか？ |N - M| > 1 の場合は0通り。 |N - M| == 1 のときは、xoxoxoxox という並び順しかありえないのでN! * M! 通り。 |N - M| == 0 のときは、oxo…