2025年4月6日
基于 top cluster 理论的树分块算法小记
摘要： 基于 top cluster 理论的树分块算法小记 0 前置知识 树分块 1 簇（Cluster） 1.1 定义 树簇为树的一个联通子图，至多有两个点与簇外的其他点有边相连，这两个点被称为界点。 树簇内不是界点的点被称为内点，显然内点可以有很多个。 两个界点间的路径被称为簇路径。 注意簇不一定是一条 阅读全文
posted @ 2025-04-06 20:34 Lyz09 阅读(12) 评论(0) 推荐(0)