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

企业网站咋做彩票网站开发需要多少钱

企业网站咋做,彩票网站开发需要多少钱,怎么制作网站详细流程,线上商城简介思想#xff1a; 代码#xff1a; #include iostream #include cstring using namespace std;const int N 1e5 10;// vis标记当前节点是否被访问过; vis[1]true代表编号为1的节点被访问过 bool vis[N]; // h数组为邻接表; h数组上的每个坑位都串了一个单链…思想 代码 #include iostream #include cstring using namespace std;const int N 1e5 10;// vis标记当前节点是否被访问过; vis[1]true代表编号为1的节点被访问过 bool vis[N]; // h数组为邻接表; h数组上的每个坑位都串了一个单链表; h[1]3代表编号为1的节点的第一个邻接节点的编号为3 // e[i]代表编号为i的节点的值; ne[i]代表编号为i的节点的下一个节点的编号; idx代表当前可用编号; 注意这里的e和ne数组要开2*N的大小 int h[N], e[2 * N], ne[2 * N], idx;// res存储去掉各个节点后的最大连通块的最小值; 初始记录为最大值最大值为最大连通块的点数就是树中所有的节点数 int n, res N;// 值为a的节点和值为b的节点之间存在一条边在以a打头的单链表上插入头结点b void add(int a, int b) {e[idx] b, ne[idx] h[a], h[a] idx ; }// 得到以u为根的树的总节点数 int dfs(int u) {vis[u] true; // 标记u节点已经访问过int size 0; // 代表以u为根的最大子树的节点数; 初始时最大子树节点数为0int sum 1; // 代表以u为根的树的总节点数; 初始时该树的总节点数为1// 遍历u节点的邻居; 也就是遍历u的每个儿子for (int i h[u]; i ! -1; i ne[i]){int j e[i]; // 得到u节点的邻居节点也就是u的儿子if (vis[j]) continue; //避免叶子结点找到的邻居节点为父节点int s dfs(j); // 得到以某个儿子节点为根的树的总节点数; 也就是某个子树的节点数size max(size, s); // 更新最大子树节点数sum s; // 累加所有子树的节点数}// 如果删掉了u这个点那么整个树可以分成两部分u的所有子树和u的上面的剩余部分// u的所有子树的最大节点数为size剩余部分为整棵树的总节点数减去以u为根的树的节点数求max后得到删去u后连通块中的最大节点数// 再和删去其他节点的答案作比较更新最小的最大连通块的点数res min(res, max(size, n - sum));return sum; }int main() {cin n;// 首先要初始化邻接表hmemset(h, -1, sizeof h);// 将输入的点构成邻接表for (int i 0; i n - 1; i ){int a, b;cin a b;// 比如a1 b3代表值为1的节点和值为3的节点之间存在边; 那么1的单链表后面要串个33的单链表后面要串个1add(a, b); add(b, a);}// 从树中的任意一个节点开始dfs都可以; 比如也可以是dfs(n-1)dfs(1);cout res endl;return 0; }
http://www.w-s-a.com/news/152490/

相关文章:

  • 网站建设 6万元北京知名的品牌设计公司
  • 网站建设的总体需求是什么vmware 下wordpress
  • 光谷网站建设请检查网络
  • 申请建设网站的报告书商务网站开发课程体会
  • 网站开发实训总结致谢群晖wordpress设置
  • 关于酒店网站建设的摘要天津市建设工程信息网官网首页
  • 网站alexa排名查询手机网站制作器
  • 建设小辣猫的网站电子毕业设计网站建设
  • 询广西南宁网站运营礼品定制
  • 建筑公司网站作用免费查看招标信息的网站
  • 建筑设计公司名字起名大全html网站 怎么做seo
  • 网站群建设模板迁移原站迁移pc巩义网站建设案例课堂
  • 烟台高端网站开发wordpress 设置权限
  • 中小企业网站制作流程网站开发和设计人员的岗位要求
  • 公司网站建设多少费用河北城乡建设官网站
  • 国科联创网站建设广告传媒公司招聘信息
  • 网站后台文章删了 怎么前台还有一级做爰片软件网站
  • 辽宁省建设注册中心网站wordpress 博客插件
  • 做电商看的网站有哪些网站建设需求策划书
  • 关于网站建设交易流程的描述一句话哪些网站用户体验好
  • 男女做暖暖的网站大全深圳平台网站建设外包
  • 凯里展示型网站设计抖音代运营收费详细价格
  • 外包网站会自己做原型吗网站制作怎样盈利
  • 为什么在百度搜不到我的网站电商网站开发过程
  • 什么是网站反链网页设计页面链接
  • 佛山企业网站制作韩国seocaso
  • 微信公司网站vue做社区网站
  • 蒙阴网站优化五核网站建设
  • 企业微商城网站建设wordpress新闻是哪个表
  • 重庆网站开发培训机构电商网站创办过程