【BZOJ1003】【ZJOI2006】物流运输

以前版刷BZOJ的时候见过这道题来着 然后没看懂

现在还是绕不开了

意思是给你一个图,有一些点在某些时间段不能走,每个时间点要有一条从1到m的路径,产生路径长度的代价,并且每个时间点将路径变更的代价为K。求最小代价和。

看到数据范围很小,首先枚举时间端点l、r,预处理[l,r]不变更路径的最小代价。然后就可以随意dp了。

说点什么

  Subscribe  
提醒