HIR180's diary

ICPC World Finals 2022 を集大成に

2013-08-29

なんかtwitterのやつ 02:10

グラフで数学帰納法が〜とかいうやつです

問題

N(>=5)人の人間がいる。

彼らはゲームを総当たり戦でする。

このとき

どの二人A,Bにおいても

AがBに勝ち、かつBが勝てる相手全てにAが勝つ

ようなことがないように

勝ち負けを決めることはできるか?