2014年6月27日
find the safest road(弗洛伊德）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1596 阅读全文
posted @ 2014-06-27 19:56 人艰不拆_zmc 阅读(212) 评论(0) 推荐(0)
畅通工程续 (SPFA模板Floy模板）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1874 SPFA Floy 阅读全文
posted @ 2014-06-27 19:15 人艰不拆_zmc 阅读(232) 评论(0) 推荐(0)
最短路入门题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2544 DJ 阅读全文
posted @ 2014-06-27 15:11 人艰不拆_zmc 阅读(260) 评论(0) 推荐(0)
oj2894(贝尔曼福特模板）
摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2894 就因为粗心，一中午没A,题目说是2000000条边无向图，我数组却开了2000000真是该死，我一看别人A的状态，内存都比我大一倍，瞬间知道自己手残 阅读全文
posted @ 2014-06-27 13:46 人艰不拆_zmc 阅读(315) 评论(0) 推荐(0)
SPFA算法
摘要： SPFA算法 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则 阅读全文
posted @ 2014-06-27 12:46 人艰不拆_zmc 阅读(319) 评论(0) 推荐(0)
Bellon（多么痛的领悟）
摘要： 尼玛 我今天刚刚知道什么是负权回路 任意相连的无向图之间都是回路！！！ 囧了一天了，算是看出来了，渣比 A B 则A能到B且B能到A，这就是一个回路。 阅读全文
posted @ 2014-06-27 00:28 人艰不拆_zmc 阅读(192) 评论(0) 推荐(0)