随笔分类 - OI_图论_最短路

最短路（Shortest Path），指一张加权图上给定起点与终点，连接这两个点中所有途径边权值和最小的路径。可以通过 Dijkstra 或 SPFA 等算法求解。

摘要：AtCoder「ZONe Energy Programming Contest」题意+题解阅读全文

posted @ 2021-05-01 22:38 5ab 阅读(197) 评论(0) 推荐(0)

摘要：ABC192 题意+题解阅读全文

posted @ 2021-02-20 22:58 5ab 阅读(483) 评论(0) 推荐(1)

摘要：Codeforces Round #703 (Div. 2) 题解 + 反思阅读全文

posted @ 2021-02-19 16:16 5ab 阅读(51) 评论(1) 推荐(0)

摘要：「[JLOI2011] 飞行路线」题解 By 5ab as a juruo. 阅读全文

posted @ 2020-10-23 21:49 5ab 阅读(96) 评论(0) 推荐(0)

【题解】Telephone Lines

摘要：USACO 2008 January Silver Telephone Lines 题解阅读全文

posted @ 2020-07-12 16:25 5ab 阅读(175) 评论(0) 推荐(0)

【题解】看病

摘要：20200321 模拟赛 T1 题解阅读全文

posted @ 2020-03-29 00:22 5ab 阅读(147) 评论(0) 推荐(0)

5ab's Blog & Projects