問題 N頂点、M辺からなる無向グラフが与えられる。(多重辺や自己ループはなし) Q個の「同じ辺を通らず、頂点aから頂点bを通って頂点cに行くことができるか？」のクエリがくるので、それに答える。 N M Q 各クエリのa,b,cは互いに異なる 考え方 行くことがで…

問題 二次元格子の原点からスタートし、上下左右に移動するときは、各方向に移動して最初の未訪問格子点まで動く、という動作を繰り返す。 K回分の上下左右どちらに動いたか？の情報が与えられるので、最終的な格子点の座標を答える。 K 解いた方法 愚直にシ…