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 · 814 阅读 · 0 评论 -
我的spfa (= =)!
从同学那里学的spfa,只不过改了几个我常用的变量名,加了几句评论,就成我的东西!呵呵,赶脚自己是小偷,在偷技术!哈哈,不过他要是来问我的话,我也会毫无保留的跟他说的,我们要跟国际接轨,要有开源精神!下面给出spfa的一般代码,具体变量作用在代码中略有解释! #include #include #include #include #include using namespace std; co原创 2014-03-24 23:13:50 · 550 阅读 · 0 评论 -
dlut1225题解-spfa的水题
这题水的很彻底,用dijkstra应该也能过,但是我们却理解原创 2014-04-05 22:28:45 · 724 阅读 · 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 · 972 阅读 · 0 评论