ARC211-D Michishirube
https://atcoder.jp/contests/arc211/submissions/71370912
青の道標は頂点1に対するDFS treeにしたがってつける。この有向辺を削除したグラフで全ての頂点が頂点2にたどり着けるか判定すればよい。
DFS treeをつくると全ての辺が1に向かう辺か後退辺かの2つに分けられる。この元で各頂点から頂点2にたどり着くことを考えると、青の道標を逆走するか後退辺を使うかの2択のみに絞られる。これは大体できそうで橋がある場合だけヤバイけどLowLinkに思いを馳せると既にDFS Treeを作った時点で炙り出せてるね～って感じ
コメント
https://atcoder.jp/contests/arc143/tasks/arc143_d
橋に思いを馳せるとDFS Tree構築すればよくね？ってなる
二重辺連結なグラフはDFS treeと後退辺で強連結になるはず......