Trilhas de saldo
Time limit: 5000 msMemory limit: 256 MB
Uma árvore tem vértices. Cada aresta possui um saldo inteiro, possivelmente negativo. Conte os pares não ordenados de vértices distintos cujo caminho simples tem uma quantidade par de arestas e soma dos saldos em .
Input
A primeira linha contém . As próximas linhas contêm , descrevendo uma aresta de saldo .
, , , . As arestas formam uma árvore.
Output
Imprima a quantidade de pares.
Samples
Sample 1
Input
4 0 2 1 2 1 2 3 -1 2 4 2
Output
2
Os pares válidos são e .