BZOJ 1003: [ZJOI2006]物流运输(DIJ+区间DP)
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运 […]...
BZOJ 2259: [Oibh]新型计算机(Dijkstra)
Description Tim正在摆弄着他设计的“计算机”,他认为这台计算机原理很独特,因此利用它可以解决许多 […]...
BZOJ 1579: [Usaco2009 Feb]Revamping Trails 道路升级&&2763: [JLOI2011]飞行路线(分层Dij)
Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M& […]...