今回はこの問題です。arc031.contest.atcoder.jp10*10マスがあります。それぞれのマスにはoかxになっています。このうちxのマスをひとつだけoに変更することによって、すべてのoマスが連結するようにできるかどうかを判断しなさい、という問題です。ただし連…

今回はこの問題です。arc032.contest.atcoder.jpn個の町とm本の道路があります。それぞれの道路はa[i]とb[i]の町をつないでいます。 現在の状況に対して新たに道路を加えることで任意の町同士を行き来できるようにしたいです。 このとき新たに作らないといけ…

今回はこの問題。arc052.contest.atcoder.jpxyz空間上にn個の円錐が互いに重なり合わないように浮いています。どの円錐も底面がyz平面と平行で、x軸の正の方向にとがっています。i番目の円錐の底面の中心のx座標の値はx[i]、半径はr[i]、高さはh[i]です。2つ…