随笔分类 -  图论

【APIO2009】抢掠计划（缩点+最长路）
摘要：缩点+最长路 阅读全文
posted @ 2020-03-01 21:51 _Udumbara 阅读(139) 评论(0) 推荐(0)
【SDOI2009】Elaxia的路线（最短路、最短路径图，拓扑排序）
摘要：最短路+最短路径图+拓扑排序 阅读全文
posted @ 2020-02-29 00:28 _Udumbara 阅读(221) 评论(0) 推荐(0)
【JLOI2014】松鼠的新家（树上差分）
摘要：树上差分 阅读全文
posted @ 2020-02-25 18:32 _Udumbara 阅读(168) 评论(0) 推荐(0)
【ZJOI2008】骑士（基环树+DP）
摘要：基环树+DP 阅读全文
posted @ 2020-02-24 23:42 _Udumbara 阅读(151) 评论(0) 推荐(0)
洛谷P2495 [SDOI2011]消耗战（虚树+DP）
摘要：虚树+DP 阅读全文
posted @ 2020-02-20 17:03 _Udumbara 阅读(171) 评论(0) 推荐(0)
【网络流24题】圆桌问题
摘要：圆桌问题 阅读全文
posted @ 2020-02-19 11:57 _Udumbara 阅读(166) 评论(0) 推荐(0)
【网络流24题】最小路径覆盖问题
摘要：最小路径覆盖问题 阅读全文
posted @ 2020-02-18 17:05 _Udumbara 阅读(174) 评论(0) 推荐(0)
P4180 【模板】严格次小生成树[BJWC2010]（严格次小生成树）
摘要：严格次小生成树 阅读全文
posted @ 2020-02-17 11:26 _Udumbara 阅读(157) 评论(0) 推荐(0)
【模板】网络最大流
摘要：【模板】网络最大流 阅读全文
posted @ 2020-02-16 22:16 _Udumbara 阅读(121) 评论(0) 推荐(0)
洛谷P4843 清理雪道（有源汇的上下界的网络流）
摘要：给定一个有向无环图，求最小边覆盖（可以有重复点）。 阅读全文
posted @ 2020-02-16 22:06 _Udumbara 阅读(192) 评论(0) 推荐(0)

/* */