bzoj 3073: [Pa2011]Journeys — 线段树优化最短路
3073: [Pa2011]Journeys Time Limit: 20 Sec Memory Limit: 512 MB Description Seter建造了一个很大...
最短路
bzoj 1579: [Usaco2009 Feb]Revamping Trails 道路升级 — 分层图最短路
1579: [Usaco2009 Feb]Revamping Trails 道路升级 Time Limit: 10 Sec Memory Limit: 64 MB Description 每天,农夫John需要经过一些道路去...
bzoj 3931: [CQOI2015]网络吞吐量 — 最短路+网络流
3931: [CQOI2015]网络吞吐量 Time Limit: 10 Sec Memory Limit: 512 MB Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设...
bzoj 2763: [JLOI2011]飞行路线 — 分层图最短路
2763: [JLOI2011]飞行路线 Time Limit: 10 Sec Memory Limit: 128 MB Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公...
bzoj 1674: [Usaco2005]Part Acquisition — dijkstra（堆优化）
1674: [Usaco2005]Part Acquisition Time Limit: 5 Sec Memory Limit: 64 MB Description The cows have been sent on a...
bzoj 3669: [Noi2014]魔法森林 — 动点spfa
3669: [Noi2014]魔法森林 Time Limit: 30 Sec Memory Limit: 512 MB Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以...
衫小寨 出品