随笔分类 -  图论

上一页 1 2
P3379 【模板】最近公共祖先（LCA）【tarjan/倍增】
摘要：LCA 阅读全文
posted @ 2020-06-18 19:34 Jason66661010 阅读(245) 评论(0) 推荐(0)
P1462 通往奥格瑞玛的道路【最大值中的最小】
摘要：P1462 通往奥格瑞玛的道路【最大值中的最小】 阅读全文
posted @ 2020-06-16 19:16 Jason66661010 阅读(330) 评论(0) 推荐(1)
次短路 第K短路
摘要：次短路 第K短路【dijkstra、A*】P2865 [USACO06NOV]Roadblocks G 阅读全文
posted @ 2020-06-16 12:34 Jason66661010 阅读(271) 评论(0) 推荐(0)
SPFA算法以及负环判断【模板】
摘要：SPFA算法以及负环判断 阅读全文
posted @ 2020-05-16 19:49 Jason66661010 阅读(229) 评论(0) 推荐(0)
最短路 P1629 邮递员送信 【反向图求最短路】
摘要：最短路 【反向图求最短路】 阅读全文
posted @ 2020-05-16 15:54 Jason66661010 阅读(297) 评论(0) 推荐(0)
最短路 P1119 灾后重建【floyd算法】
摘要：最短路 floyd算法 阅读全文
posted @ 2020-05-16 09:41 Jason66661010 阅读(174) 评论(0) 推荐(0)
Dijkstra算法+堆优化【模板】
摘要：Dijkstra算法+堆优化【模板】 阅读全文
posted @ 2020-05-13 10:34 Jason66661010 阅读(1995) 评论(0) 推荐(0)
Bellman-Ford算法
摘要：Bellman-Ford算法 阅读全文
posted @ 2020-05-11 22:18 Jason66661010 阅读(577) 评论(0) 推荐(0)
DFS求解两点之间的最短路径
摘要：DFS求解两点之间的最短路径 阅读全文
posted @ 2020-05-11 16:29 Jason66661010 阅读(1815) 评论(0) 推荐(0)

上一页 1 2