MathCastle
Graph TheorySuperchallengeDirected Graphs and Network Flows

Directed Graphs and Network Flows · Superchallenge problem

Seven teams 1,…,71,\dots,7 play a round robin. For every pair i<ji<j, team ii beats team jj, EXCEPT that team 77 beats team 11, and team 66 beats team 22 (two upsets). Call a team a king if it beats every other team directly or beats some team that beat that team. How many kings does this tournament have?