随笔分类 -  图论-生成树/重构树

BZOJ 4883 棋盘上的守卫 解题报告
摘要：最小生成树 阅读全文
posted @ 2019-06-26 11:23 露迭月 阅读(243) 评论(0) 推荐(0)
LOJ #2205. 「HNOI2014」画框 解题报告
摘要：最小乘积生成树,二分图带权匹配 阅读全文
posted @ 2019-02-19 17:20 露迭月 阅读(162) 评论(0) 推荐(0)
CF888G Xor-MST 解题报告
摘要：生成树,trie 阅读全文
posted @ 2019-01-04 13:32 露迭月 阅读(643) 评论(0) 推荐(0)
Nowcoder 练习赛 23 D Where are you 解题报告
摘要：启发式合并,生成树,差分,(stl真神奇) 阅读全文
posted @ 2018-12-01 16:16 露迭月 阅读(189) 评论(0) 推荐(0)
Prufer序列
摘要：Prufer序列 阅读全文
posted @ 2018-10-28 17:32 露迭月 阅读(174) 评论(0) 推荐(0)
NOI2018 D1T1 [NOI2018]归程 解题报告
摘要：重构树,可持久化并查集,最短路,倍增 阅读全文
posted @ 2018-10-17 17:20 露迭月 阅读(503) 评论(0) 推荐(0)
BZOJ 3545 / 洛谷 P4197 Peaks 解题报告
摘要：重构树 阅读全文
posted @ 2018-10-16 15:59 露迭月 阅读(172) 评论(0) 推荐(0)
water 解题报告
摘要：生成树 阅读全文
posted @ 2018-10-15 16:46 露迭月 阅读(289) 评论(0) 推荐(0)
牛客提高组模拟 旅游 解题报告
摘要：欧拉回路,生成树 阅读全文
posted @ 2018-10-14 15:58 露迭月 阅读(282) 评论(0) 推荐(0)
CF1051F The Shortest Statement
摘要：生成树,最短路,LCA 阅读全文
posted @ 2018-10-10 08:00 露迭月 阅读(183) 评论(0) 推荐(0)
洛谷 P2323 [HNOI2006]公路修建问题 解题报告
摘要：贪心,二分答案,并查集 阅读全文
posted @ 2018-08-02 19:14 露迭月 阅读(150) 评论(0) 推荐(0)
洛谷 U32911 道路维护 解题报告
摘要：离线处理,生成树,并查集 阅读全文
posted @ 2018-07-26 19:09 露迭月 阅读(176) 评论(0) 推荐(0)
洛谷 P2498 [SDOI2012]拯救小云公主 解题报告
摘要：最短路,生成树,贪心 阅读全文
posted @ 2018-07-12 20:04 露迭月 阅读(391) 评论(0) 推荐(0)
洛谷 P2245 星际导航 解题报告
摘要：P2245 星际导航 题目描述 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。 sid 阅读全文
posted @ 2018-06-30 16:07 露迭月 阅读(150) 评论(0) 推荐(0)