BZOJ 1644 Usaco2007 Oct Obstacle Course 障碍训练课 SPFA Home » 编程开发 » BZOJ 1644 Usaco2007 Oct Obstacle Course 障碍训练课 SPFA 题目大意:给定一个有坏点的网格图,从A点走到B点,,要求拐弯最少 裸SPFA……在状态那里记录下 … 阅读更多
Wormholes (poj 3259 SPFA Home » 编程开发 » Wormholes (poj 3259 SPFA Language: Wormholes Time Limit:2000MSMemory Limit:65536 … 阅读更多
USACO 2011 Jan Gold 3. Roads and Planes Home » 编程开发 » USACO 2011 Jan Gold 3. Roads and Planes 题意: 给出一个n个结点m条边有向图,可能有负权边; 但是存在负权边a->b则不会有某个路径可以从b到a … 阅读更多
BZOJ 1003 [ZJOI2006]物流运输trans SPFA+DP Home » 编程开发 » BZOJ 1003 [ZJOI2006]物流运输trans SPFA+DP 题意:链接方法:SPFA+DP解析:挺好的题目,,由于数据范围较小所以用这种方式可以搞,不过也是挺不好想的。我 … 阅读更多
heap+dijkstra与SPFA的对比 Home » 编程开发 » heap+dijkstra与SPFA的对比 heap+dijkstra与SPFA都是单源最短路的高效算法,到底谁比较快一直各有各的说法。于是心血来潮自己测 … 阅读更多