2022年7月4日
点分治
摘要： int siz[Z], kid[Z], root, size;//kid[rt]：该点的最大子树的大小 bool vs[Z]; void getroot(int rt, int fa)//求树的重心 { siz[rt] = 1, kid[rt] = 0; for (re i = head[rt]; 阅读全文
posted @ 2022-07-04 12:07 sandom 阅读(37) 评论(0) 推荐(2) 编辑