Q11 Matemática  (JBMO ShortLists 2014)

Em um país com $n$ cidades, todos os vôos diretos são de destinos duplos (ida e volta). Existem raízes $r>2014$ entre diferentes pares de cidades, que incluem não mais que uma parada intermediária (a direção de cada raiz importa). Encontre o valor mínimo possível de $n$ e o valor mínimo possível de $r$ para esse valor de $n$.