图论 - Coder Space

PKU 2387 Til the Cows Come Home --- 两点间最短路径，SPFA算法

posted @ 2010-05-26 01:10 David Liu 阅读(283) | 评论 (0) 编辑

PKU 3259 Wormholes --- 带负权边的最短路径(Bellman_Ford算法)

posted @ 2010-05-25 01:24 David Liu 阅读(385) | 评论 (0) 编辑

PKU 1639 Picnic Planning --- 度限制最小生成树

posted @ 2010-05-22 17:30 David Liu 阅读(364) | 评论 (0) 编辑

PKU 3687 Labeling Balls--- 反向拓扑排序+优先队列

posted @ 2010-05-17 18:35 David Liu 阅读(1258) | 评论 (0) 编辑

PKU 1094 Sorting It All Out--- 拓扑排序

posted @ 2010-05-15 01:31 David Liu 阅读(109) | 评论 (0) 编辑

PKU 3026 Borg Maze--- 最小生成树，Prim算法

posted @ 2010-05-14 02:09 David Liu 阅读(418) | 评论 (0) 编辑

PKU 2485 Highways--- 最小生成树，Prim算法

posted @ 2010-05-13 12:14 David Liu 阅读(117) | 评论 (0) 编辑

PKU 1287 Networking--- 最小生成树，Prim算法

posted @ 2010-05-13 11:31 David Liu 阅读(171) | 评论 (0) 编辑

PKU 1789 Truck History--- 最小生成树，Prim算法

posted @ 2010-05-13 11:04 David Liu 阅读(154) | 评论 (0) 编辑

PKU 1258 Agri-Net--- 最小生成树，Prim算法

posted @ 2010-05-13 01:32 David Liu 阅读(210) | 评论 (0) 编辑

PKU 1251 Jungle Roads--- 最小生成树，Prim算法

posted @ 2010-05-12 01:48 David Liu 阅读(131) | 评论 (0) 编辑

PKU 1161 Walls--- 每对顶点间的最短路径，Floyd算法

posted @ 2010-05-09 23:52 David Liu 阅读(399) | 评论 (0) 编辑

PKU 3013 Big Christmas Tree--- 单源最短路径Dijkstra + heap

posted @ 2010-05-09 02:30 David Liu 阅读(363) | 评论 (0) 编辑

PKU 3463 Sightseeing --- 两点间最短路径和次短路径，条数和

posted @ 2010-05-07 19:38 David Liu 阅读(1793) | 评论 (0) 编辑

PKU 1062 昂贵的聘礼 --- 两点间最短路径＋等级限制

posted @ 2010-05-07 17:03 David Liu 阅读(184) | 评论 (0) 编辑

PKU 3268 Silver Cow Party --- 两点间最短路径

posted @ 2010-05-07 16:58 David Liu 阅读(105) | 评论 (0) 编辑

PKU 1847 Tram --- 两点间最短路径

posted @ 2010-05-04 23:44 David Liu 阅读(150) | 评论 (0) 编辑

PKU 1135 Domino Effect --- 单源最短路径

posted @ 2010-04-30 12:04 David Liu 阅读(127) | 评论 (0) 编辑

PKU 2023 Choose Your Own Adventure --- BFS

posted @ 2010-04-29 21:34 David Liu 阅读(115) | 评论 (0) 编辑

Coder Space

图论