Errata
Da maneira como o enunciado do problema I, Interplanet´ario, est´a escrito, duas interpreta¸c˜oes conflitantes
s˜ao poss´ıveis. Na interpreta¸c˜ao correta, o problema se refere a temperaturas entre as K mais quentes (ou mais
frias), independentemente do n´umero de planetas com cada uma daquelas temperaturas, ao contr´ario do que a
descri¸c˜ao da entrada possa dar a entender. Como ilustra¸c˜ao, fornecemos o caso de teste adicional abaixo.
Exemplo de Entrada
5 5
1 1 1 2 2
1 2 100
2 3 100
3 4 1
4 5 1
5 1 100
3
1 3 1 0
1 3 2 0
1 3 1 1
Exemplo de Sa´ıda
200
102
102