ARC111 D - Orientation (600)
$ C_{A_i} \gt C_{B_i}ならAからBに、$ C_{A_i} \lt C_{B_i}ならBからAに辺の向きを決定する
上と逆方向にすると、辺を辿っていった先からは到達できるのに今の地点からは到達できない点が存在することになる
$ C_{A_i} = C_{B_i}の場合、一周して今いる地点に戻ってくるパスが存在する
グラフが存在するように$ C_iの値が決まっているため
手順は以下のとおりになる
点毎に連結リストで辺で繋がっている点を持つ
$ C_{A_i} \ne C_{B_i}な辺の向きを決める
残っている辺についてDFSで親から子の方向に向きを決める
$ O(N+M)