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

上一页 1 2 3
#树形dp，二次扫描换根法#JZOJ 3501 消息传递 with others
摘要：树形dp，二次扫描换根法 From 2020.02.03【NOIP提高组】模拟A 组 阅读全文
posted @ 2020-02-03 23:07 lemondinosaur 阅读(224) 评论(0) 推荐(0)
#Tarjan，SPFA#洛谷 3627 [APIO2009] 抢掠计划
摘要：Tarjan，SPFA 阅读全文
posted @ 2020-01-16 10:32 lemondinosaur 阅读(95) 评论(0) 推荐(0)
#SPFA#洛谷 4042 [AHOI2014/JSOI2014] 骑士游戏
摘要：SPFA 阅读全文
posted @ 2020-01-16 08:04 lemondinosaur 阅读(107) 评论(0) 推荐(0)
#分层图最短路，Dijkstra#洛谷 4568 [JLOI2011]飞行路线
摘要：分层图最短路，Dijkstra 阅读全文
posted @ 2020-01-15 16:58 lemondinosaur 阅读(132) 评论(0) 推荐(0)

上一页 1 2 3