摘要:
trick 图论 求一颗树的连通块个数相当于求点-边的数量。ABC173F 选一个点,要求距离最大的点最小,选的是直径的中点,选 个就是直径上找 个(树网的核)。 重心到所有点的距离之和最小,与边权无关。 树上的区间操作考虑转为:dfs 序,bfs 序,欧拉序等,树上启发式合 阅读全文
摘要:
拟阵 考虑一个集合 , 定义一个子集族 为独立集集合 子集族:所有元素都是 的子集 空集是独立集 独立集的子集也是独立集 \(I \in \mathcal I , J\subseteq 阅读全文