Programação C/C++ (Níveis 1 a 8) Todas as questões reais・Clique aqui
Pergunta 1: Estrada
N cidades numeradas 1...N são conectadas por estradas de mão única:. Cada estrada contém dois parâmetros: o comprimento da estrada e o pedágio (expresso em número de moedas de ouro) que precisa ser pago pela estrada.
Depois de trapacear, Bob termina com ela e decide se mudar para a cidade N. Ele queria chegar lá o mais rápido possível, mas estava com pouco dinheiro. Esperamos ajudar Bob a encontrar o caminho mais curto de 1 a N, desde que ele possa pagar o pedágio.
Limite de tempo: 1000
Limite de memória: 65536
entrada
A primeira linha contém um inteiro K, 0 <= K <= 10000, representando o número máximo de moedas de ouro que Bob pode gastar em seu caminho. A segunda linha contém o inteiro N, 2 <= N <= 100, que se refere ao número de cidades. A terceira linha contém o inteiro R, 1 <= R <= 10000, o número de direções. Na próxima linha R, cada linha especifica vários inteiros S, D, L e T para ilustrar algumas condições sobre a estrada. Esses inteiros separados por espaços: S é a cidade inicial da estrada, 1 <= S <= ND é a cidade final da estrada, 1 <= D <= NL é o comprimento da estrada, 1 <= L <= 100 T é