Submission #971514

#	Time	Username	Problem	Language	Result	Execution time	Memory
971514		Lcc735	Toll (BOI17_toll)	Cpython 3	0 / 100	3057 ms	24328 KiB

toll

k,n,m,o=map(int,input().split())
caminos=[]
for i in range(n):
    caminos.append([])
for i in range(m):
    a,b,t=map(int,input().split())
    caminos[b].append([a,t])
def llegar(b,t,camino,caminos,a,opciones):
    if(len(camino)!=0):
        for i in camino:
            if(i[0]==a):
                opciones.append(t+i[1])
            opciones=llegar(i[0],t+i[1],caminos[i[0]],caminos,a,opciones)
    return opciones
    
for i in range(o):
    t=0
    a,b=map(int,input().split())
    opciones=[]
    opciones=llegar(b,t,caminos[b],caminos,a,opciones)
    if(len(opciones)==0):
        print('-1')
    else:
        print(min(opciones))

• Subtask 1: 0 / 7
• Subtask 2: 0 / 10
• Subtask 3: 0 / 8
• Subtask 4: 0 / 31
• Subtask 5: 0 / 44