Problema Edgy Trees: Contagem de Sequências em Árvores
Entendendo o Problema
Daddo uma árvore com n vértices e arestas coloridas (pretas ou vermelhas), precisamos contar sequências de k vértices que são consideradas "boas". Uma sequência é boa se, ao percorrer o caminho mais curto entre pares consecutivos de vértices, pelo menos uma aresta preta é utilizada durante todo o trajeto.
Análise ...
Publicado em 6-5 16:33 por Thomas