MathCastle
Graph TheoryMediumDirected Graphs and Network Flows

Directed Graphs and Network Flows · Medium problem

In the 55-team tournament with results 1→21\to2, 2→32\to3, 3→13\to1, 1→41\to4, 4→24\to2, 3→43\to4, 1→51\to5, 5→25\to2, 5→35\to3, 4→54\to5 (arrow from winner to loser), how many games were "upsets" — won by the team with the strictly LOWER overall score?