随笔分类 -  图论-最短路

上一页 1 2 3
洛谷P1339 热浪
摘要：无脑SPFA最短路 阅读全文
posted @ 2016-08-29 17:06 SilverNebula 阅读(266) 评论(0) 推荐(0) 编辑
[NOIP2013] 提高组 洛谷P1967 货车运输
摘要：倍增 LCA 最短路 阅读全文
posted @ 2016-08-29 17:01 SilverNebula 阅读(261) 评论(0) 推荐(0) 编辑
[NOIP2013] 提高组 洛谷P1979 华容道
摘要：丧心病狂的预处理，鬼畜的BFS和无脑SPFA 阅读全文
posted @ 2016-08-29 16:54 SilverNebula 阅读(300) 评论(0) 推荐(0) 编辑
Vijos P1404 遭遇战
摘要：差分约束 最短路 阅读全文
posted @ 2016-08-22 22:09 SilverNebula 阅读(341) 评论(0) 推荐(0) 编辑
P1143 飘飘乎居士的约会
摘要：图论 BFS找最短路 阅读全文
posted @ 2016-08-19 21:50 SilverNebula 阅读(332) 评论(0) 推荐(0) 编辑
POJ3268 Silver Cow Party
摘要：图论 SPFA最短路 阅读全文
posted @ 2016-08-15 22:47 SilverNebula 阅读(162) 评论(0) 推荐(0) 编辑
POJ3259 Wormholes
摘要：图论 SPFA判负环 阅读全文
posted @ 2016-08-12 21:57 SilverNebula 阅读(151) 评论(0) 推荐(0) 编辑
OpenJudge 2727 仙岛求药
摘要：普通的BFS 阅读全文
posted @ 2016-08-12 21:40 SilverNebula 阅读(395) 评论(0) 推荐(0) 编辑
POJ3170 Bzoj1671 [Usaco2005 Dec]Knights of Ni 骑士
摘要：图论 双重SPFA最短路 阅读全文
posted @ 2016-08-12 21:29 SilverNebula 阅读(395) 评论(0) 推荐(0) 编辑
POJ1201 Intervals
摘要：差分约束 SPFA最长路 阅读全文
posted @ 2016-08-05 19:23 SilverNebula 阅读(151) 评论(0) 推荐(0) 编辑
POJ3169 Layout
摘要：差分约束 最短路 SPFA 阅读全文
posted @ 2016-08-04 18:48 SilverNebula 阅读(163) 评论(0) 推荐(0) 编辑
BZOJ2662: [BeiJing wc2012]冻结
摘要：动规 Dijkstra最短路 多层图 阅读全文
posted @ 2016-08-03 20:23 SilverNebula 阅读(429) 评论(0) 推荐(0) 编辑
BZOJ 2330: [SCOI2011]糖果
摘要：SPFA 差分约束 阅读全文
posted @ 2016-08-03 20:20 SilverNebula 阅读(263) 评论(0) 推荐(0) 编辑
洛谷P1522 牛的旅行
摘要：最短路问题 floyd 阅读全文
posted @ 2016-07-18 22:11 SilverNebula 阅读(256) 评论(0) 推荐(0) 编辑
POJ 3463 Sightseeing
摘要：DFS dijkstra最短路 次短路 阅读全文
posted @ 2016-07-13 23:01 SilverNebula 阅读(280) 评论(0) 推荐(0) 编辑
RQNOJ 34 紧急援救
摘要：普通的BFS 阅读全文
posted @ 2016-07-13 20:39 SilverNebula 阅读(313) 评论(0) 推荐(0) 编辑
POJ3613 Cow Relays
摘要：floyd 倍增 矩阵乘法 走k步的最短路径 阅读全文
posted @ 2016-07-12 22:35 SilverNebula 阅读(240) 评论(0) 推荐(0) 编辑

上一页 1 2 3
AmazingCounters.com