图论 - Coder Space

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Coder Space

图论