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

如何知道网站是用什么语言做的推广一次多少钱

如何知道网站是用什么语言做的,推广一次多少钱,新公司注册资金多少较好,网络管理系统为网络管理员提供了管理网络的接口题意 给一颗树取出两个不相互包含的子树使权值和最大 当然是选择DP辣~很容易想到枚举以每一个点为根的子树 找到对于这棵子树来说,之外的权值和最大的子树。第一遍dfs可以找出每个点的子树大小以及以每个点为根 所有子树的最大子树,以及这个子树所在的这…

题意

给一颗树取出两个不相互包含的子树使权值和最大


 

当然是选择DP辣~很容易想到枚举以每一个点为根的子树 找到对于这棵子树来说,之外的权值和最大的子树。第一遍dfs可以找出每个点的子树大小以及以每个点为根 所有子树的最大子树,以及这个子树所在的这个点的儿子节点,以及其他个儿子节点找一颗第二大子树。

所以对于每一个树来说,与它对应的最大的  另一棵最大权值子树    在父亲节点对应的最大权值子树    以及    父亲节点的另外孩子包含的最大子树上(感觉有点绕==

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define F    first  
#define S     second
#define mem(a,b)    memset(a,b,sizeof(a))
using namespace std;
#define INF        0x7ffffffffffffff
typedef long long int LL;
#define MAX_N        200005
LL w[MAX_N];
struct no
{int v,nexr;    
}ed[MAX_N*3];
int stu[MAX_N];
int col = 0;
void add(int u , int v){ed[col].v = v;ed[col].nexr = stu[u];stu[u] = col++;
}
pair<LL,pair<LL,LL> > ans[MAX_N];
bool flag[MAX_N];
int set[MAX_N];
int cnt[MAX_N];
void dfs(int u){flag[u] = true;ans[u].F = w[u];for (int i = stu[u]; i != -1  ; i = ed[i].nexr){int v = ed[i].v;if(flag[v])continue;dfs(v);ans[u].F+=ans[v].F;if(ans[v].S.F>ans[u].S.F||ans[v].F>ans[u].S.F){set[u]  = v;ans[u].S.S = ans[u].S.F;ans[u].S.F = max(ans[v].S.F, ans[v].F);}else if(ans[v].S.F>ans[u].S.S||ans[v].F>ans[u].S.S){ans[u].S.S = max(ans[v].S.F,ans[v].F);}}
}
LL res[MAX_N];
void dfs2(int u){flag[u] = true;for (int i = stu[u]; i != -1  ; i = ed[i].nexr){int v = ed[i].v;if(flag[v])continue;if(set[u] != v)res[v] = max (ans[u].S.F,res[u]);else res[v] = max (ans[u].S.S,res[u]);dfs2(v);}
}int main(int argc, char const *argv[])
{int n;mem(stu,-1);scanf("%d",&n);for (int i = 1; i <= n ; ++i){scanf("%I64d",&w[i]);ans[i].F = ans[i].S.F = ans[i].S.S = res[i] = -INF;}int u , v;for (int i = 1; i <= n-1 ; ++i){scanf("%d%d",&u,&v);add(u,v);add(v,u);cnt[u]++;cnt[v]++;}dfs(1);mem(flag,false);dfs2(1);LL pri = -INF;for (int i = 1; i <= n ; ++i){if(res[i]!=-INF){pri = max(res[i]+ans[i].F,pri);}}if(pri==-INF)printf("Impossible\n");elseprintf("%I64d\n",pri );return 0;
}

转载于:https://www.cnblogs.com/miamiao/p/6954047.html

http://www.lbrq.cn/news/2584099.html

相关文章:

  • 网站建设登录页面怎么写重庆做网络优化公司电话
  • 可信网站身份认证百度关键词收录排名
  • 哪些网站做的最好百度电脑版官网
  • 网站建设好后如何提交搜索引擎济南seo的排名优化
  • 手表哪个网站做的好中国数据统计网站
  • 怎样做可以互动留言的网站免费发布信息
  • 快速做网站公司报价海外市场推广方案
  • 成都网站建设哪家好友情链接是什么意思
  • 自己家的电脑宽带50m做网站服务器2024年疫情还会封控吗
  • 新疆建设兵团二师网站网页生成
  • 常州网站建设市场百度推广账号怎么申请
  • 做网站需要的公司油烟机seo关键词
  • 网站做电话线用国际新闻快报
  • 广州市从化区住房和建设据网站seo关键词优化
  • 网站设计服务表新网站怎么做优化
  • 咸宁网站制作培训制作一个简单的网站
  • 合理的网站结构鞍山seo外包
  • 家庭网做网站线上推广的三种方式
  • 江西省工程建设信息官方网站品牌策划设计
  • 怎么做门户网站设计安卓优化大师hd
  • 桐乡哪里有做网站的软件制作平台
  • 合肥网站排名优化公司做小程序要多少钱
  • 做网站的图片大小是多少百度一下官网首页网址
  • 模板网站建设报价给我免费的视频在线观看
  • 企业网站建设单位百度客户端登录
  • 创建站点如何做网站电商培训大概多少学费
  • 织梦微电影分享网站织梦整站源码seo关键词排名在线查询
  • 政府网站建设方案书怎么写seo推荐
  • 用VS做的网站怎么连接数据库哈尔滨最新疫情
  • 会计信息网站建设的意思aso优化平台有哪些
  • 第12届蓝桥杯Scratch图形化【省赛】初级组 2021年4月24日
  • 数据结构:单向链表的函数创建
  • C的运算符与表达式
  • 第九章:了解特殊场景下的redis
  • ClickHouse Windows迁移方案与测试
  • 【学习笔记】MySQL技术内幕InnoDB存储引擎——第7章 事务