search

dak2 / algorithms

This repository stores my solutions to competition programming questions and implementations of algorithms.
0 stars 0 forks source link

DFSで有向グラフのパスチェック #44

Closed dak2 closed 3 months ago

dak2 commented 3 months ago

概要

有向グラフでsからtの二頂点が与えられた時、sからtが到達可能かどうか

入力例

4 4 0 3
0 1
1 2
2 3
0 2

頂点数 N = 4（0から3までの頂点） 辺数 M = 4 辺の接続情報：頂点0から1へ、1から2へ、2から3へ、そして0から2への直接のリンクがある