图论 - Coder Space

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

PKU 2023 Choose Your Own Adventure --- BFS

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

Coder Space

图论