A  BEATBIT
B  Prester John
C  Robotruck
D  Jumping Hero
E  Board Games
F  The Bridges of Kolsberg
G  The Finest Chef
H  IP-TV
I  Ladies' Choice

problems at the ACM ICPC Live Archive, numbers 3981-3989.

Resolvidos:

OK - A  BEATBIT - dfs ? entrada fraca...
OK - B  Prester John - bfs
OK - C  Robotruck - programação dinâmica
OK - D  Jumping Hero - bfs
OK - E  Board Games - bellman ford
OK - F  The Bridges of Kolsberg - programação dinâmica
OK - G  The Finest Chef - mfmc (max flow min cost)
OK - H  IP-TV - mst
OK - I  Ladies' Choice - stable marriage