spfa最短路
文章平均质量分 80
sjhs
这个作者很懒,什么都没留下…
展开
-
差分约束
转自:http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 目录 一、引例 1、一类不等式组的解 二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队转载 2017-08-12 18:48:33 · 243 阅读 · 0 评论 -
[ZJOI2006]物流运输trans
1824. [ZJOI2006]物流运输trans ★★☆ 输入文件:bzoj_1003.in 输出文件:bzoj_1003.out 简单对比 时间限制:1 s 内存限制:162 MB 现在是官方数据啦,可以提交了 【题目描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一原创 2017-08-14 10:19:43 · 471 阅读 · 0 评论