$ 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の値が…