人を頂点とし、情報で与えられる頂点対 \((A_i,B_i)\) に辺をはるグラフを考え、この上でDFSをすることで各人の座標を求めることができます。

辺は有向辺として、\(A_i\) から \(B_i\) への辺と、\(B_i\) から \(A_i\) への辺それぞれについて、辺の出る側から辺の入る側を見たときの相対位置を持ちます。DFSでは人の番号と座標を情報にもち、辺を通る際に座標を更新します。

Writer解(C++)