摘要：圆方树学习笔记 圆方树是优秀的图论算法，从仙人掌图向无向图扩展，利用割点和点双联通分量的性质，实现了图向树的转换。 对仙人掌的处理：圆方树——处理仙人掌的利器 而且实现十分简单 算法思路 前置知识 割点和桥，点双联通分量。 思路 对于一个无向图，圆方树理解可以如下： 原图中点是圆点。 图中的每一个点 阅读全文

摘要：2023NOIP A层联测16 T3 货物运输 题目描述说这是一个仙人掌图，通常将问题转换为环和树的问题在使用圆方树来解决。 树解法 令 \(a_i=s_i-\frac{\sum s_i}{n}\) ，最终令 \(a_i=0\)。 通过树形 dp，从叶子节点向上转移，叶子节点要么向父亲拿资源，要么向 阅读全文