图论-最短路、最小生成树 - 随笔分类(第2页) - lemondinosaur

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

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

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

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

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

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

#Dijkstra#洛谷 4943 密室

摘要：Dijkstra 阅读全文

posted @ 2020-11-06 06:56 lemondinosaur 阅读(109) 评论(0) 推荐(0)

#差分约束，Floyd#洛谷 2474 [SCOI2008]天平

摘要：差分约束，Floyd 阅读全文

posted @ 2020-11-04 21:05 lemondinosaur 阅读(63) 评论(0) 推荐(0)

#Tarjan，SPFA，差分约束系统#BZOJ 2330 AcWing 368 银河

摘要：Tarjan，SPFA，差分约束系统阅读全文

posted @ 2020-11-04 20:49 lemondinosaur 阅读(76) 评论(0) 推荐(0)

#位运算#CF959E Mahmoud and Ehab and the xor-MST

摘要：位运算阅读全文

posted @ 2020-11-03 16:41 lemondinosaur 阅读(53) 评论(0) 推荐(0)

#floyd，分治#D 路径之和

摘要：floyd，分治阅读全文

posted @ 2020-11-02 16:12 lemondinosaur 阅读(121) 评论(0) 推荐(0)

#Dijkstra，二进制拆位#洛谷 5304 [GXOI/GZOI2019]旅行者

摘要：Dijkstra，二进制拆位阅读全文

posted @ 2020-10-15 17:06 lemondinosaur 阅读(85) 评论(0) 推荐(0)

#floyd，斜率#洛谷 1354 房间最短路问题

摘要：floyd，斜率阅读全文

posted @ 2020-10-03 01:58 lemondinosaur 阅读(80) 评论(0) 推荐(0)

#同余最短路#洛谷 3403 跳楼机

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

posted @ 2020-08-18 21:51 lemondinosaur 阅读(122) 评论(0) 推荐(0)

#网络流，分层图#洛谷 4400 [JSOI2008] Blue Mary的旅行

摘要：网络流，分层图阅读全文

posted @ 2020-08-18 21:15 lemondinosaur 阅读(108) 评论(0) 推荐(0)

#差分约束，SPFA#洛谷 1993 小 K 的农场

摘要：差分约束，SPFA 阅读全文

posted @ 2020-08-18 20:55 lemondinosaur 阅读(82) 评论(0) 推荐(0)

#二分，spfa#洛谷 1948 [USACO08JAN] Telephone Lines S

摘要：二分，spfa 阅读全文

posted @ 2020-08-12 15:22 lemondinosaur 阅读(86) 评论(0) 推荐(0)

#prim，gcd#UVA12716 GCD XOR&洛谷 1550 [USACO08OCT]Watering Hole G

摘要：prim，gcd From 2020年8月11日提高B组阅读全文

posted @ 2020-08-11 16:01 lemondinosaur 阅读(86) 评论(0) 推荐(0)

USACO 4.1

摘要：USACO 4.1 阅读全文

posted @ 2020-02-29 21:38 lemondinosaur 阅读(129) 评论(0) 推荐(0)

#对偶图最短路，网络流#洛谷 4001 [ICPC-Beijing 2006]狼抓兔子

摘要：对偶图最短路，网络流阅读全文

posted @ 2020-02-24 00:29 lemondinosaur 阅读(179) 评论(0) 推荐(0)

#SPFA#洛谷 2384 最短路

摘要：SPFA 阅读全文

posted @ 2020-02-24 00:18 lemondinosaur 阅读(101) 评论(0) 推荐(0)

#Kruskal重构树，Dijkstra，倍增#洛谷 4768 [NOI2018]归程

摘要：Kruskal重构树，Dijkstra，倍增阅读全文

posted @ 2020-02-23 23:27 lemondinosaur 阅读(120) 评论(0) 推荐(0)

#三分，分治，计算几何，prim#JZOJ 3860 地壳运动

摘要：三分，分治，计算几何，prim From 2020.02.01【NOIP提高组】模拟A 组阅读全文

posted @ 2020-02-09 12:52 lemondinosaur 阅读(162) 评论(0) 推荐(0)

#倍增，LCA，Kruskal#JZOJ 1092 洛谷 4180 [BJOI 2010] 次小生成树

摘要：倍增，LCA，Kruskal 阅读全文

posted @ 2020-02-07 14:05 lemondinosaur 阅读(123) 评论(0) 推荐(0)

lemondinosaur

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

公告