网站首页 站内搜索

搜索结果

查询Tags标签: kid,共有 1条记录
  • 点分治

    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]; i; i = e[i].ne){int son = e[i].v;if (vs[son] || son == fa) continue;getroot(son, rt);si…

    2022/7/5 0:01:24 人评论 次浏览
扫一扫关注最新编程教程