考え方 回答例（スタックでDFS） 回答例（再帰でDFS） 考え方DFSでできる．頂点に入ったときにフラグを立て，頂点を抜けるときにフラグを消す．回答例（スタックでDFS）頂点に入ったときと抜けるときは，行きがけと帰りがけに対応する．スタックを使って行き…