随笔分类 -  图论-最短路

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

上一页 1 2 3
AmazingCounters.com