Problema Bob in Wonderland do CERC 2019: Mínimo de Passos para Transformar uma Cadeia Incompleta em Reta

Contexto do Problema Este problema foi adaptado da competição CERC 2019. Trata-se de determinar o número mínimo de operações necessárias para converter uma estrutura de anéis conectados, chamada de cadeia incompleta, em uma cadeia reta, onde cada anel está conectado a no máximo dois outros. Descrição do Problema Uma cadeia incompleta é represen ...

Publicado em 6-29 21:01