技术栈
仙人掌
_wyt001
16 天前
c++
·
数学
·
树
·
gesp
·
八级
·
仙人掌
洛谷P17461 [GESP202609 八级] 生成树计数 题解
题目传送门：P17461 [GESP202609 八级] 生成树计数给定一张有 \(n\) 个顶点 \(m\) 条边的无向连通图 \(G\)，顶点依次以 \(1,2,\ldots,n\) 编号。\(G\) 有以下特殊的性质：
XuYueming
1 年前
题解
·
lca
·
缩点
·
tarjan
·
圆方树
·
点双连通分量
·
树链剖分
·
记录 & 心得
·
仙人掌
·
理论 / 算法
·
bzoj
·
hydro
·
图的连通性
·
动态 dp / ddp
圆方树学习笔记 —— 一种关于点双连通分量的思考方式
本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。本文旨在系统梳理 圆方树（Block forest） 及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。
XuYueming
1 年前
工具
·
仙人掌
·
dfs 树
仙人掌生成器
网上找不到正确生成仙人掌的 gen，唯一的一篇似乎是错误的，所以手写一篇。仙人掌：任意一条边最多出现在一个简单环中的无向连通图。
我是有底线的