最短路:spfa/dijkstra/floyd
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[最短路]bzoj1003 物流运输
bzoj1003 物流运输 SPFA+DP 物流公司要把一批货物从码头A运到码头B。需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个成本最小的方案原创 2017-05-27 13:31:31 · 274 阅读 · 0 评论 -
[强联通+SPFA] bzoj1179: [Apio2009]Atm
bzoj1179[Apio20019] Atm bzoj良心题,可以重复走,不计次数 不难发现,如果有环的话环上的点都可以跑一遍 所以用强联通缩点后跑一遍SPFA最长路就结束了 2018年的第一题就是如此的简单#include <cstdio>原创 2018-01-02 13:54:24 · 218 阅读 · 0 评论 -
[最短路floyd] bzoj4956: [Wf2017]Secret Chamber at Mount Rushmore
bzoj4956: [Wf2017]Secret Chamber at Mount Rushmore https://www.lydsy.com/JudgeOnline/problem.php?id=4956 最短路floyd 比较难想到标算 想到了就很简单 可以通过很多次变化来求值 也就是可以有很多个中转点来求起点到终点是否能够到达 不就是floyd的基本思想 #include &...原创 2018-04-17 19:59:10 · 191 阅读 · 0 评论