[SDOI2009] 晨跑 (費用流) ---鏈表 VS Vector

Elaxia最近迷戀上了空手道，他爲自己設定了一套健身計劃，比如俯臥撐、仰臥起坐等等，不過到目前爲止，他堅持下來的只有晨跑。 現在給出一張學校附近的地圖，這張地圖中包含N個十字路口和M條街道，Elaxia只能從一個十字路口跑向另外一個十字路口，街道之間只在十字路口處相交。Elaxia每天從寢室出發跑到學校，保證寢室編號爲1，學校編號爲N。 Elaxia的晨跑計劃是按週期（包含若干天）進行的，由於他

>>阅读原文<<