ABC241 G - Round Robin (600)
コンテスト中の考察
それぞれの人について勝てるか個別に考える
その人を残り全勝としたときに他の人の勝ち数をそれ未満にできるかどうか
条件が複雑なのでフローにしようと思ったが良い点の取り方が思い浮かばなかった
解説の解法
人と試合の点をそれぞれ用意する
Sから人への辺の容量は
今見ている人は残り全勝とした場合の勝ち数
それ以外は上の勝ち数-1
試合からTへの容量は1
人二人とその二人の試合の間で辺を張る
試合をしていないなら両方の人から試合に容量1
試合が完了しているなら勝った方から試合に容量1
全試合数である$ \frac{N(N-1)}{2}の容量で流して無事これが全て流せれば条件を満たせる