当前位置: 首页 > news >正文

台州网站建设哪家便宜wordpress如何自己编辑器

台州网站建设哪家便宜,wordpress如何自己编辑器,wordpress合集,做网站需要实名认证吗「4.4」祖孙询问 题目描述 已知一棵 n 个节点的有根树。有 m 个询问#xff0c;每个询问给出了一对节点的编号 x 和 y#xff0c;询问 x 与 y 的祖孙关系。 输入格式 输入第一行包括一个整数 n 表示节点个数#xff1b; 接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之…  「4.4」祖孙询问 题目描述 已知一棵 n 个节点的有根树。有 m 个询问每个询问给出了一对节点的编号 x 和 y询问 x 与 y 的祖孙关系。 输入格式 输入第一行包括一个整数 n 表示节点个数 接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是 -1那么 a 就是树的根 第 n2 行是一个整数 m 表示询问个数 接下来 m 行每行两个正整数 x 和 y表示一个询问。 输出格式 对于每一个询问若 x 是 y 的祖先则输出 1若 y 是 x 的祖先则输出 2否则输出 0。 样例输入1 10 234 -1 12 234 13 234 14 234 15 234 16 234 17 234 18 234 19 234 233 19 5 234 233 233 12 233 13 233 15 233 19 样例输出1 1 0 0 0 2 注释说明 对于 30% 的数据1≤n,m≤10^3 对于 100% 的数据1≤n,m≤4×10^4每个节点的编号都不超过 4×10^4。 #includebits/stdc.h using namespace std; const int N4e55; int n,pre[N],f[N][17],dep[N],k,lg[N]; struct node{int to,next; }e[N*2]; void add(int u,int v){e[k](node){v,pre[u]};pre[u]k; } void dfs(int x,int fa){f[x][0]fa;dep[x]dep[fa]1;for(int ipre[x];i!0;ie[i].next){int toe[i].to;if(tofa)continue;dfs(to,x);} } int lca(int x,int y){if(dep[x]dep[y])swap(x,y);while(dep[x]dep[y])xf[x][lg[dep[x]-dep[y]]];if(xy)return x;for(int i16;i0;i--){if(f[x][i]!f[y][i]){//printf((%d,%d),f[x][i],f[y][i]);xf[x][i];yf[y][i];}}return f[x][0]; } int main(){scanf(%d,n);int rt,x,y;for(int i1;in;i){scanf(%d%d,x,y);if(y-1){rtx;continue;}add(x,y);add(y,x);}dfs(rt,0);for(int i2;iN;i)lg[i]lg[i/2]1;for(int j1;j16;j){for(int i1;iN;i){f[i][j]f[f[i][j-1]][j-1];}}int m;scanf(%d,m);while(m--){scanf(%d%d,x,y);int lclca(x,y);//printf(%d\n,lc);if(lcx)puts(1);else if(lcy)puts(2);else puts(0);} } /* 10 234 -1 12 234 13 234 14 234 15 234 16 234 17 234 18 234 19 234 233 19 5 234 234 234 17 233 13 233 15 233 19 */
http://www.lakalapos1.cn/news/20186/

相关文章:

  • 网站定制开发多久时间网站营销如何做
  • 欧美网站与中国网站区别黄页推广软件哪个好
  • 做直播网站用什么程序企业营销是啥意思
  • 园林网站源代码wordpress下载破解版
  • 简易网站建设wordpress左对齐代码
  • wordpress如何加联盟广告位seo工作内容有哪些
  • 门窗卫浴网站建设WordPress添加看板娘
  • 关于科技园区建设文章的网站沙朗做网站公司
  • 做哪个网站比较有流量wordpress禁止谷歌
  • 商标设计网站提供哪些服务深圳深圳网站建设公司
  • 建立网站如何盈利小程序登陆官网
  • 做推广任务的网站广州地铁18号线最新线路图
  • 网站设计厂一条 wordpress
  • 湛江网站网站建设建设小网站教程
  • 企业网站建设网站专业服务网站建设服务费合同
  • 重庆建材网站建设做网站 万户
  • 企业网站的建设规划地下城做心悦任务的网站
  • 做网站如何让用户注册北京代理网站备案电话
  • 中小开网站网站建设记账
  • 美的集团网站建设方案书动态站 网站地图怎么做
  • 晋中工商局网站开发区分局龙溪营销型网站制作
  • 公司网站建设做分录网页制作与网站建设
  • 做电影网站什么后果自己做个影视app需要多少钱
  • 合肥做公司网站一般多少钱wordpress 只显示标题
  • 微信营销网站wordpress批量导入文本
  • 特微网站首页网站里的图片切换怎么做
  • 网站优化师最新项目首码发布平台
  • 杂志网站模板wordpress页面发布
  • 国外摄影网站东营建站
  • 网站注意事项2023最新15件重大新闻