随笔分类 -  图论 / 圆方树

圆方树学习笔记
摘要：圆方树学习笔记 圆方树是优秀的图论算法，从仙人掌图向无向图扩展，利用割点和点双联通分量的性质，实现了图向树的转换。 对仙人掌的处理：圆方树——处理仙人掌的利器 而且实现十分简单 算法思路 前置知识 割点和桥，点双联通分量。 思路 对于一个无向图，圆方树理解可以如下： 原图中点是圆点。 图中的每一个点 阅读全文
posted @ 2024-01-26 10:53 彬彬冰激凌 阅读(16) 评论(0) 推荐(1) 编辑
2023NOIP A层联测16 T3 货物运输
摘要：2023NOIP A层联测16 T3 货物运输 题目描述说这是一个仙人掌图，通常将问题转换为环和树的问题在使用圆方树来解决。 树解法 令 ai=si−∑sin ，最终令 ai=0。 通过树形 dp，从叶子节点向上转移，叶子节点要么向父亲拿资源，要么向 阅读全文
posted @ 2023-10-24 15:24 彬彬冰激凌 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示