MathCastle
Graph TheoryHardDirected Graphs and Network Flows

Directed Graphs and Network Flows · Hard problem

Five teams A,B,C,D,EA,B,C,D,E play a round robin (every pair meets exactly once). The results are A→BA\to B, B→CB \to C, C→AC \to A, D→ED \to E, and each of A,B,CA,B,C beats both DD and EE (an arrow points from winner to loser). Call a team a king if, for every other team, it beat that team directly or beat some team that beat that team. How many kings does this tournament have?