問題 N頂点M辺の連結で単純な無向グラフが与えられる。 このグラフにおける以下の条件を満たすパスを1つ出力せよ。 2頂点以上 同じ頂点を通らない パスの少なくとも一方の端点と直接辺で結ばれている頂点は必ずパスに含まれる 制約 2 1 解説 直感的に、でき…

問題 R*Cのグリッドに大文字アルファベットまたは「?」が書かれている。 各アルファベットは高々1回しか出現しない。 「?」は出現したアルファベットのどれかを割り当てることができる。 各アルファベットを長方形を維持した状態で拡張し、すべての「?」をど…