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

制作网站赚钱吗个人网站设计策划

制作网站赚钱吗,个人网站设计策划,seo网址查询,中科时代建设官方网站正题 题目链接:https://gmoj.net/senior/#main/show/5097 题目大意 nnn个点的一棵树#xff0c;每个节点有权值。对于每个点求树上所有权值去除掉他的子树的权值后的mexmexmex值。 解题思路 对于一个权值www#xff0c;权值为www的所有点的LCALCALCA到根节点的路径上都不会…正题 题目链接:https://gmoj.net/senior/#main/show/5097 题目大意 nnn个点的一棵树每个节点有权值。对于每个点求树上所有权值去除掉他的子树的权值后的mexmexmex值。 解题思路 对于一个权值www权值为www的所有点的LCALCALCA到根节点的路径上都不会包括www这个权值。 我们从小到大枚举权值将这些路径上用www覆盖答案覆盖过的位置不再覆盖用一个并查集维护覆盖过的集合即可并查集的头部指向集合中最顶部的节点即可。 时间复杂度O(nlog⁡n)O(n\log n)O(nlogn) codecodecode #includecstdio #includecstring #includealgorithm #includecctype using namespace std; const int N1e610; struct node{int to,next; }a[N1]; int T,n,m,tot,ls[N],w[N],siz[N],f[N],v[N]; int fa[N],son[N],top[N],dep[N],ans[N]; int read(){int x0,f1;char cgetchar();while(!isdigit(c)){if(c-)f-f;cgetchar();}while(isdigit(c)){x(x1)(x3)c-0;cgetchar();}return x*f; } void print(int x) {if(x9)print(x/10);putchar(x%100);return;} void addl(int x,int y){a[tot].toy;a[tot].nextls[x];ls[x]tot;return; } void dfs1(int x){dep[x]dep[fa[x]]1;siz[x]1;for(int ils[x];i;ia[i].next){int ya[i].to;if(yfa[x])continue;fa[y]x;dfs1(y);siz[x]siz[y];if(siz[y]siz[son[x]])son[x]y;}return; } void dfs2(int x){if(son[x]){top[son[x]]top[x];dfs2(son[x]);}for(int ils[x];i;ia[i].next){int ya[i].to;if(yfa[x]||yson[x])continue;top[y]y;dfs2(y);}return; } int LCA(int x,int y){while(top[x]!top[y]){if(dep[top[x]]dep[top[y]])swap(x,y);xfa[top[x]];}return (dep[x]dep[y])?x:y; } int find(int x) {return (f[x]x)?x:(f[x]find(f[x]));} int main() {freopen(game.in,r,stdin);freopen(game.out,w,stdout);scanf(%d,T);while(T--){nread();mread();totv[0]0;for(int i1;in;i){w[i]read();f[i]i;ls[i]v[i]ans[i]son[i]fa[i]0;}for(int i1;in;i){int xread(),yread();addl(x,y);addl(y,x);}top[1]1;dfs1(1);dfs2(1);for(int i1;in;i){if(w[i]n)continue;if(!v[w[i]])v[w[i]]i;else v[w[i]]LCA(v[w[i]],i);}int p0;for(;v[p];p){int xfind(v[p]);while(x){ans[x]p1;f[x]fa[x];xfind(x);}}for(int i1;in;i)print(ans[i]?(ans[i]-1):p),putchar( );putchar(\n);}return 0; }
http://wiki.neutronadmin.com/news/401630/

相关文章:

  • 百度文库 旅游网站建设方案书室内设计平面图纸
  • 北京企业网站建站哪家好精准营销系统价值
  • 南通网站建设方案托管wordpress 小工具添加图片大小
  • 如何免费创建一个自己的网站购物网站主要的功能模块
  • flashfxp发布网站做网站后期为什么续费
  • 代码怎么生成网站有没有专门做航拍婚礼网站
  • 东莞网站推广设计海珠网站建设公司
  • 佛山网站建设工作东莞网络推广价格
  • 单页面 网站怎么做国内餐饮设计网站建设
  • 网站建设gzzctyiwps连接wordpress
  • 手机网站仿站提高工作效率图片
  • 找网站建设公司哪家好成免费crm软件排名
  • 简述一下网站建设流程怎么做网页赚取点击率从而赚钱
  • 个人网站设计论文摘要关键词营销型企业网站有哪些
  • 大连建设教育网站wordpress安装文本编辑器
  • 克拉玛依商城网站建设平台小说网站开发环境那个号
  • 连云港企业网站建设公司js弹出网站
  • 设计素材网站线上不动产登记网站建设
  • 做网站都需要什么东西遵义建立公司网站的步骤
  • 做网站需要懂什么技术集团高端网站建设公司
  • 企业免费网站推广公司网络购物网站大全
  • 90设计网站是不是没有视频模板wordpress翻页显示404
  • 网站首页包含的内容怎么做wordpress给代码高亮
  • 网站标题字体萍乡网站推广
  • 电子网站建设维护中国广东网站建设
  • wordpress全站迁移vs2012建设空网站
  • 当今做那些网站致富小程序开发框架
  • 创客网站建设手机app界面设计图
  • 宣城 网站建设今天重大国际新闻
  • 学习网站开发多少钱广东建设厅官网