摘要: 构建 在将图变为树的方法里,圆方树与 v-dcc 类似。 圆方树中,原来的每个点对应一个 圆点,每个点双对应一个 方点。 故圆方树的节点数为 \(n+c\),其中 \(n=|V|\),\(c=|\text{v-dcc}|\). 对于每个点双,其方点向这个点双里的每个点连边,形成一个菊花图,多个菊花图 阅读全文
posted @ 2023-08-11 16:36 SError 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 不背图论板子要反省一下自己了。 #### A [[ABC206E] Divide Both](https://www.luogu.com.cn/problem/AT_abc206_e) 求 $$\sum_{x=L}^{R}\sum_{y=L}^{R}[(x,y)\not=1,\frac{x}{(x, 阅读全文
posted @ 2023-08-11 15:14 SError 阅读(24) 评论(0) 推荐(0) 编辑