一個(gè)公司有三個(gè)移動(dòng)服務(wù)員。如果某個(gè)地方有一個(gè)請(qǐng)求，某個(gè)員工必須趕到那個(gè)地方去（那個(gè)地方?jīng)]有其他員工），某一時(shí)刻只有一個(gè)員工能移動(dòng)。被請(qǐng)求后，他才能移動(dòng)，不允許在同樣的位置出現(xiàn)兩個(gè)員工。從p到q移動(dòng)一個(gè)員工，需要花費(fèi)c(p,q)。這個(gè)函數(shù)沒(méi)有必要對(duì)稱(chēng)，但是c(p,p)=0。公司必須滿(mǎn)足所有的請(qǐng)求。目標(biāo)是最小化公司花費(fèi)。

第一行有兩個(gè)整數(shù)L,N(3< =L< =200,  1< =N< =1000)。L是位置數(shù)；N是請(qǐng)求數(shù)。每個(gè)位置從1到L編號(hào)。下L行每行包含L個(gè)非負(fù)整數(shù)。第i+1行的第j個(gè)數(shù)表示c(i,j)  ，并且它小于2000。最后一行包含N個(gè)數(shù)，是請(qǐng)求列表。一開(kāi)始三個(gè)服務(wù)員分別在位置1，2，3。

一個(gè)數(shù)M，表示最小服務(wù)花費(fèi)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

名校訓(xùn)練 動(dòng)態(tài)規(guī)劃