spfa
正汰
梦好美啊!好想时间静止,让我去看看这个世界!但时间却依旧悄悄流逝,而自己却什么也没有做,宛如梦初...
展开
-
[SCOI2007]修车
就是纯粹的spfa啦。没森么好说的啦。 就是建边有点难而已。 其实我建边想了一天…… 祝你Ak~QaQ#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;struct node{ i原创 2016-08-29 15:46:08 · 609 阅读 · 2 评论 -
[JLOI2011]飞行路线
提交传送门 师兄们觉得我是不是很挫啊,做了1天多才做出这道裸Spfa… 人家只是试着打了一下拆点而已嘛…… 就是Spfa只是2维而已 d[i][0]代表第i个点 不用免费次数时得最小距离 d[i][1]代表第i个点 用免费次数时得最小距离 就很简单了是不是? Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市原创 2016-09-10 08:36:00 · 512 阅读 · 0 评论 -
路径
这道题目我也不知道去哪里找啦……我也没办法。我会发数据的[滑稽]QaQ 这题就是裸题最(次)短路啦 两个数组一个记录最短路,一个记录次短路,然后最短路走时更新次短路,每次结束时更新次短路就好了。 数据 访问密码 293f 0.0 Bessie来到一个小农场,有时她想回老家看看她的一位好友。她不想太早地回到老家,因为她喜欢途中的美丽风景。她决定选择次短路径,而不是最短路径。 农村有R原创 2016-09-08 13:32:04 · 406 阅读 · 0 评论 -
2074 营救
大水DP 就是双优先级Spfa加图论建边 说的感觉好高大上啊~ 有个神奇的PPT https://yunpan.cn/ckDHaKvcxV4ne 访问密码 5bab 题目描述 Description 在一个n*m的一个方块阵阵地上仅由楼房和街道组成,现在你在(x1,y1)点,伤员在(x2,y2)点,你可以向周围的8个方向移动,也可以爬上一部分楼房。而伤员因为受了伤,动弹不得,你必须背原创 2016-09-28 14:03:40 · 745 阅读 · 0 评论 -
[ZJOI2006]物流运输
咳咳。 貌似JBL说可以用最大流。不知怎么想得的。。 我的方法就是用Spfa+Dp这个是用Dp模拟路径SPfa求和。很简单的。大家意会意会 好久没写博客了,校运会 有时间给你们玩玩~ Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管原创 2016-10-26 13:12:20 · 881 阅读 · 0 评论