acm-图-最短路-spfa
文章平均质量分 81
u013700636
这个作者很懒,什么都没留下…
展开
-
dlut1219-spfa+二维dis
题目:DDR Ddr DDR口头禅:我要征服地球! 星座:魔蝎座生日:12月22日血型:不明年龄:不明生肖:不明身高:139公分体重:37公斤 职业:不明兴趣:看科幻电影宠物:龟鸟(来自DR星的小生物)最喜欢:开UFO飙飞最讨厌:记者用闪光照相机给它拍照偶像:ET外星人语言:中文原创 2014-03-31 23:15:01 · 582 阅读 · 0 评论 -
dlut1220-spfa+最短路的最难点
Description爱丽丝 Alice 爱丽丝口头禅:智慧创造财富! 星座:金牛座生日:4月22日血型:AB型年龄:7岁生肖:鼠身高:102公分体重:25公斤 职业:天使兴趣:帮助善良的人们宠物:宠物云最喜欢:玩GAMEBOY的《口袋妖怪》最讨厌:心地邪恶做尽坏事的坏人偶像:皮卡丘语言:英文 天真原创 2014-04-01 22:28:08 · 816 阅读 · 0 评论 -
我的spfa (= =)!
从同学那里学的spfa,只不过改了几个我常用的变量名,加了几句评论,就成我的东西!呵呵,赶脚自己是小偷,在偷技术!哈哈,不过他要是来问我的话,我也会毫无保留的跟他说的,我们要跟国际接轨,要有开源精神!下面给出spfa的一般代码,具体变量作用在代码中略有解释!#include#include#include#include#includeusing namespace std;co原创 2014-03-24 23:13:50 · 550 阅读 · 0 评论 -
dlut1225题解-spfa的水题
这题水的很彻底,用dijkstra应该也能过,但是我们却理解原创 2014-04-05 22:28:45 · 725 阅读 · 0 评论 -
poj3259( spfa 和 bellman_ford)
一拿到这一题什么复杂度都没有分析,直接用floyd做,之后悲催的没有过才想起来有复杂度这回事。之后就考虑用BF来做,wa了几次,主要是因为存边的时候忘写另一半了,也忘更新了,改了之后就过了。时间还可以。之后用spfa来做,是看学姐博客上的,再加一个num[ maxn ]来判断,是否加入队列超过n次,若超过则有负环,但这种用我的代码来实现的话,比较慢。下面给出代码:bellman_ford:原创 2014-03-26 20:57:02 · 612 阅读 · 0 评论 -
dlut1218-spfa(链式向前星)模板题
题:奇奇 gigi奇奇口头禅:别人的失败就是我的快乐!星座:处女座生日:8月25日血型:不明年龄:2岁生肖:鸡身高:120公分体重:149公斤 职业:机器人兴趣:周游世界宠物:变形金刚最喜欢:充电最讨厌:拔掉它的电源插头偶像:科学怪人语言:中文 大眼睛,圆滚滚的合金身躯,灵活的脑袋可以旋转180度,是由原创 2014-03-30 23:45:47 · 974 阅读 · 0 评论