关于重心
  • 板块学术版
  • 楼主SegmentTree
  • 当前回复23
  • 已保存回复23
  • 发布时间2020/11/18 14:14
  • 上次更新2023/11/5 07:47:41
查看原帖
关于重心
118308
SegmentTree楼主2020/11/18 14:14
int findc(int rt)
{
  int l = 0, r = 0;
  q[r++] = rt;
  while(l < r)
  {
    int u = q[l++];
    siz[u] = 1;
    for(int i = head[u]; i; i = e[i].nxt)
    {
      int v = e[i].to;
      if(used[v]) continue;
      q[r++] = v;
    }
  }
  for(int i = r - 1; i >= 0; i--)
  {
    int u = q[i];
    if(siz[u] * 2 >= r) return u;
  }
  return -1;
}

这样的写法是对的吗

2020/11/18 14:14
加载中...