摘要: trick 图论 求一颗树的连通块个数相当于求点-边的数量。ABC173F 选一个点,要求距离最大的点最小,选的是直径的中点,选 k 个就是直径上找 k 个(树网的核)。 重心到所有点的距离之和最小,与边权无关。 树上的区间操作考虑转为:dfs 序,bfs 序,欧拉序等,树上启发式合 阅读全文
posted @ 2024-11-25 11:32 houguo 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 拟阵 考虑一个集合 U, 定义一个子集族 I 为独立集集合 子集族:所有元素都是 U 的子集 空集是独立集 I 独立集的子集也是独立集 \(I \in \mathcal I , J\subseteq 阅读全文
posted @ 2024-11-25 11:27 houguo 阅读(11) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示