AtCoder Regular Contest 102
D - All Your Paths são de Comprimentos Diferentes
Construa um grafo direcionado com no máximo \(20\) vértices e no máximo \(60\) arestas, com pesos de aresta não superiores a \(10^6\), de modo que haja exatamente \(L\) caminhos de \(1\) a \(N\), com comprimentos de \(0\) a \(L-1\).
Como \(2^{20}=1048576\), a ideia natural é usar a representação ...
Publicado em 6-1 23:07 por Thomas