Conscrição e Árvore Geradora Mínima (POJ 3723)
Descrição
O governante Windy deseja formar um exército. Ele pode recrutar N mulheres e M homens, pagando 10.000 RMB por cada soldado sem vantagens especiais. Existem relações entre alguns pares de mulher-homem. Se uma relação com desconto d existir e um dos endivíduos já estiver recrutado, o outro pode ser recrutado por 10.000 - d RMB. Cada rel ...
Publicado em 6-29 03:30