A - John's Trip
B - The Settlers of Catan
C - Center of Masses
D - Adventure of Super Mario
E - Superman
F - Prince and Princess
G - Antimonotocity

problems at the UVA ONLINE JUDGE numbers:

A - 302
B - 539
C - 10002
D - 10269
E - 10355
F - 10635
G - 11240

Resolvidos:

OK - A - John's Trip - achar um caminho euleriano
OK - B - The Settlers of Catan - backtracking
OK - C - Center of Masses - (achar centro de massa - baricentro com media ponderada ( area dos triangulos do poligono)-)obs:ler a entrada como double!
OK - D - Adventure of Super Mario - djikstra
OK - E - Superman - geométrico
OK - F - Prince and Princess - programação dinâmica LIS ( O(n log n) )
OK - G - Antimonotocity - programação dinâmica LIS ( O(n) )