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

简单的网站开发软件信息网络犯罪

简单的网站开发软件,信息网络犯罪,城阳做网站找哪家好,怀化物流网站建设报价P1352 没有上司的舞会 题意#xff1a; 给你一个树#xff0c;每个点都有权值#xff0c;选择一些点使得权值和最大#xff0c;要求父亲节点和子节点不能同时选择 题解#xff1a; 经典树形dp dp[x][0]表示以x为根的子树#xff0c;且x不参加舞会的最大快乐值 dp[x][…P1352 没有上司的舞会 题意 给你一个树每个点都有权值选择一些点使得权值和最大要求父亲节点和子节点不能同时选择 题解 经典树形dp dp[x][0]表示以x为根的子树且x不参加舞会的最大快乐值 dp[x][1]表示以x为根的子树且x参加了舞会的最大快乐值 则dp[x][0] ∑{ max(dp[y][0],dp[y][1]) } (y是x的儿子) dp[x][1] ∑{ dp[y][0] } a[x] (y是x的儿子) 找到唯一的树根root ansmax(dp[root][0],dp[root][1]) 代码 #includebits/stdc.h using namespace std; #define MAXN 6005 int a[MAXN]; int v[MAXN]; vectorint son[MAXN]; int f[MAXN][2]; void dp(int x) {f[x][0]0;f[x][1]a[x];for(int i0;ison[x].size();i){int yson[x][i];dp(y);f[x][0]max(f[y][0],f[y][1]);f[x][1]f[y][0];} } int main() {int n;cinn;for(int i1;in;i) cina[i];for(int i1;in-1;i){int x,y;cinxy;son[y].push_back(x);v[x]1;}int root;for(int i1;in;i)if(!v[i]) {rooti;break;}dp(root);coutmax(f[root][0],f[root][1])endl;return 0; }
http://www.sadfv.cn/news/134376/

相关文章:

  • 遵义城乡和住房建设厅网站温岭网站设计
  • 网站数据库 权限设计郑州做软件开发的公司
  • 网站标题乱码赤壁专业建站公司
  • 桂林做网站哪家好网站建设公司哪个好
  • 慈云寺网站建设已将绑定域名给另一个网站
  • 项目网站有哪些上海市建设工程咨询协会
  • 中文旅游网站html模板国家备案网查询
  • 网站建设ppt方案wordpress php7.3
  • 网站权限设置开网站建设需要办什么手续
  • 族谱网站建设个人网站建立策划书前言
  • 公司的网站如何建设方案网站代运营合同
  • dnf做任务解制裁的网站wordpress加关键词
  • 计科专业毕设做网站免费舆情信息网站
  • 伊宁市住房与城乡建设局网站做网站月收入多少
  • 建工网校题库怎么优化整站
  • 龙岩做网站哪家最好每天干每天做网站
  • 一个完整的产品规划方案两个相同的网站对做优化有帮助
  • 建设网站要备案吗南京网站建设的公司
  • 福建省华荣建设集团有限公司网站广州seo网站推广优化
  • 中国大连网站深圳网络建设公司
  • 福州外贸网站建设宁乡市住房和城乡建设局网站
  • 360°网站标签旋转显示特效登录页面html模板
  • 建立网站的内容规划爱站seo排名可以做哪些网站
  • 怎么做招聘网站品牌自适应网站建设
  • 建设网站入什么科目开一个工作室需要多少钱
  • 建筑营销型网站sem推广方案怎么写
  • 网站建设用图片注册外贸网站有哪些问题
  • 网站建设金思扬网络iis中怎样配置网站绑定
  • 做外贸是不是要有网站电商网站开发资金预算
  • 网站开发经常遇到的问题微网站在哪建