Distâncias na Árvore
Uma árvore é um grafo conexo que não possui nenhum ciclo. A distância entre dois vértices de uma árvore é o tamanho (em arestas) da menor distância entre esses nós.
Você tem uma árvore com vértices e um inteiro positivo . Encontre o número de pares distintos de vértices que possuem uma distancia de exatamente arestas entre si. Note que os pares e representam o mesmo par.
Entrada
A primeira linha contem dois inteiros e , respectivamente, o número de vértices e a distância requirida entre os vértices. Cada uma das próximas contém dois inteiros e que representam uma aresta entre os vértices e . Todas as arestas são distintas.
Saída
Imprima um único inteiro, o número de pares distintos de vértices que possuem uma distância entre si.
Não use como especificador para a leitura ou escrita de inteiros 64-bit em C++. É preferível usar os streams cin, cout ou o especificador .
Exemplos
ENTRADA | SAÍDA |
5 2
1 2 2 3 3 4 2 5 |
4 |
ENTRADA | SAÍDA |
5 3
1 2 2 3 3 4 4 5 |
2 |
Enviar solução: codeforces