常见图论模型
文章平均质量分 86
空灰冰魂
=NULL
展开
-
POJ2679 SPFA求负环
SPFA求负环 注意事项 复制去Google翻译翻译结果原创 2014-08-25 14:25:33 · 1442 阅读 · 0 评论 -
【BZOJ3669】【NOI2014】魔法森林 (spfa动态队列加点算法)
优化: 1 . 不对dist数组进行更新(单调性保证)(否则狂TLE) 2 . 随a权值递增而加边,同时在函数外让点入队 (否则狂WA) 3 . 对a权值排序然后进行枚举。(否则有可能常数TLE) 以下为非必须优化: 4 . 对边进行边权排序,加边时可以保证线性时间复杂度 5 . 对SPFA(Dijsktra)进行优先队列优化(堆优化)。(因原创 2014-09-02 15:53:06 · 2519 阅读 · 0 评论