![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPFA
文章平均质量分 72
skajre
这个作者很懒,什么都没留下…
展开
-
POJ 3160 Father Christmas flymouse(强连通分量+spfa最长路)
最近老是莫名其妙1A。 // // main.cpp // Richard // // Created by 邵金杰 on 16/8/18. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include #include #include using namespace s原创 2016-08-19 19:25:52 · 397 阅读 · 1 评论 -
POJ 3259 Wormholes(spfa算法判断负权环)
spfa是Bellman-Ford的优化,原理相同。// // main.cpp // Richard // // Created by 邵金杰 on 16/8/13. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include using namespace std; co原创 2016-08-13 21:59:31 · 222 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home
1A. // // main.cpp // Richard // // Created by 邵金杰 on 16/8/14. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include using namespace std; struct edge{ int e,原创 2016-08-14 09:48:25 · 166 阅读 · 0 评论 -
POJ 2449 Remmarguts' Date(A*+第k短的路)
通常在解决问题的时候,我们需要用到搜索算法,由已知状态推出新的状态,然后检验新的状态是不是就是我们要求的最优解。检验完所有的状态实际上就相当于遍历了一张隐式图。遗憾的是,所有的状态组成的状态空间往往是成指数级别增长的,也就造成了遍历需要用到指数级别的时间,因此,纯粹的暴力搜索,时空效率都比较低。当然,我们在生活中遇到了类似于搜索的问题,我们并不会盲目地去搜寻每一种状态,我们会通过我们的思维,选择一原创 2016-08-25 21:44:59 · 363 阅读 · 0 评论 -
HDU 5294 Tricks Device(最短路最小割)
// // main.cpp // Richard // // Created by 邵金杰 on 16/9/20. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include #include #include using namespace std; const int原创 2016-09-20 21:17:05 · 183 阅读 · 0 评论 -
HDU 5889 Barricade(最短路最小割)
// // main.cpp // Richard // // Created by 邵金杰 on 16/9/20. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include #include #include using namespace std; const int原创 2016-09-20 23:59:14 · 232 阅读 · 0 评论