【題目描述】 有N個標號為0~N-1的車站，0時刻在0號車站，要在T時間從0號點到達N-1號點。有M種乘車方式，乘車方式用(A,B,LEAVE,TIME,COST)描述，表示可在時刻leave時刻從A出發(fā)，經(jīng)過時間TIME到達B，代價是COST。規(guī)定如果想使用在時刻X由A出發(fā)，必須在X時刻之前到達A，而在時刻0有0號車站出發(fā)是可以的。若可以到達，輸出最小代價，否則輸出-1。 【輸入格式】 第1行，三個正整數(shù)N,T,M 第2行~M+1行：每行5個整數(shù)：A,B,LEAVE,TIME,COST 【輸出格式】 一個數(shù)，如題所述。 【樣例輸入】 3 8 2 0 1 0 4 3 1 2 5 3 4 【樣例輸出】 7 【數(shù)據(jù)范圍】 0<=A<=N-1,0<=B<=N-1 0<=LEAVE<=10000 1<=TIME<=10000 1<=COST<=10^6 1<=N<=100 【分析】 設(shè)f[i][j]表示前i分鐘走到j(luò)車站的最小代價，則最后應(yīng)輸出f[t+1][n-1]。