hongou

摘要： trick 图论 求一颗树的连通块个数相当于求点-边的数量。ABC173F 选一个点，要求距离最大的点最小，选的是直径的中点，选 \(k\) 个就是直径上找 \(k\) 个（树网的核）。 重心到所有点的距离之和最小，与边权无关。 树上的区间操作考虑转为：dfs 序，bfs 序，欧拉序等，树上启发式合 阅读全文

摘要： 拟阵 考虑一个集合 \(U\), 定义一个子集族 \(\mathcal I\) 为独立集集合 子集族：所有元素都是 \(U\) 的子集 空集是独立集 \(\varnothing \in \mathcal I\) 独立集的子集也是独立集 \(I \in \mathcal I , J\subseteq 阅读全文