图论-最短路、最小生成树 - 随笔分类 - lemondinosaur

AtCoder Beginner Contest 355

摘要：AtCoder Beginner Contest 355 阅读全文

posted @ 2024-10-07 22:05 lemondinosaur 阅读(22) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 374

摘要：AtCoder Beginner Contest 374 阅读全文

posted @ 2024-10-07 15:32 lemondinosaur 阅读(26) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 361

摘要：AtCoder Beginner Contest 361 阅读全文

posted @ 2024-08-17 19:55 lemondinosaur 阅读(19) 评论(1) 推荐(0) 编辑

#欧拉回路，状压dp，Floyd#洛谷 6085 [JSOI2013]吃货 JYY

摘要：欧拉回路，状压dp，Floyd 阅读全文

posted @ 2022-03-23 08:40 lemondinosaur 阅读(38) 评论(0) 推荐(0) 编辑

Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals)

摘要：Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) 阅读全文

posted @ 2022-03-10 20:28 lemondinosaur 阅读(40) 评论(0) 推荐(0) 编辑

Codeforces Round #751 (Div. 1)

摘要：Codeforces Round #751 (Div. 1) 阅读全文

posted @ 2022-03-07 20:29 lemondinosaur 阅读(61) 评论(0) 推荐(0) 编辑

#主席树，Dijkstra，哈希#CF464E The Classic Problem

摘要：主席树，Dijkstra，哈希阅读全文

posted @ 2022-02-23 07:56 lemondinosaur 阅读(26) 评论(0) 推荐(0) 编辑

#分治，Kruskal#洛谷 3206 [HNOI2010]城市建设

摘要：分治，Kruskal 阅读全文

posted @ 2022-02-17 20:33 lemondinosaur 阅读(23) 评论(0) 推荐(0) 编辑

#倍增，floyd#CF147B Smile House

摘要：倍增，floyd 阅读全文

posted @ 2021-11-18 14:26 lemondinosaur 阅读(41) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 115(without F)

摘要：AtCoder Regular Contest 115(without F) 阅读全文

posted @ 2021-11-11 07:21 lemondinosaur 阅读(95) 评论(0) 推荐(0) 编辑

Codeforces Round #406 (Div. 1)

摘要：Codeforces Round #406 (Div. 1) 阅读全文

posted @ 2021-11-09 15:29 lemondinosaur 阅读(50) 评论(0) 推荐(0) 编辑

#Kruskal，可撤销并查集#CF891C Envy

摘要：Kruskal，可撤销并查集阅读全文

posted @ 2021-09-25 10:13 lemondinosaur 阅读(29) 评论(0) 推荐(0) 编辑

#Kruskal，分治#AT4569 Connecting Cities

摘要：Kruskal，分治阅读全文

posted @ 2021-08-24 15:40 lemondinosaur 阅读(22) 评论(0) 推荐(0) 编辑

#点分治，Kruskal#AT3611 Tree MST

摘要：点分治，Kruskal 阅读全文

posted @ 2021-08-24 11:38 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑

#分治，Dijkstra#洛谷 3350 [ZJOI2016]旅行者

摘要：分治，Dijkstra 阅读全文

posted @ 2021-06-21 10:19 lemondinosaur 阅读(39) 评论(0) 推荐(0) 编辑

#最小生成树,Trie#CF888G Xor-MST

摘要：最小生成树,Trie 阅读全文

posted @ 2021-03-05 21:56 lemondinosaur 阅读(52) 评论(0) 推荐(0) 编辑

#同余最短路#洛谷 2371 [国家集训队]墨墨的等式

摘要：同余最短路阅读全文

posted @ 2021-03-05 19:42 lemondinosaur 阅读(64) 评论(0) 推荐(1) 编辑

#SPFA，动态规划#洛谷 1772 [ZJOI2006]物流运输

摘要：SPFA，动态规划阅读全文

posted @ 2021-03-05 18:37 lemondinosaur 阅读(35) 评论(0) 推荐(0) 编辑

#差分约束系统，Spfa，SLF优化#HDU 3666 THE MATRIX PROBLEM

摘要：差分约束系统，Spfa，SLF优化阅读全文

posted @ 2020-12-04 16:09 lemondinosaur 阅读(97) 评论(0) 推荐(0) 编辑

lemondinosaur

随笔分类 - 图论-最短路、最小生成树

公告

搜索

常用链接

随笔分类

随笔档案