いくらでも移動できるということはある点からある点に戻ってくるパスにその点から接続できるということ 自身に入ってくる辺の数を求めておく 入ってくる辺が無い点について以下を行う DFSを行う ループ中に訪れた点にまた到達したらループ可能 既にループ可能だと分かっていればそれを返す 自身をループ探索中と記録 自身…