修剪花卉（codevs 1794）

• 花匠小妙招
• 2024-10-08 06:37

//树形DP #include<cstdio> #include<iostream> #include<vector> #define M 16010 using namespace std; vector<int> grap[M]; int a[M],f[M],vis[M]; void dfs(int x) { if(f[x])return; f[x]=a[x]; for(int i=0;i<grap[x].size();i++) { int y=grap[x][i]; if(!vis[y]) { vis[y]=1; dfs(y); f[x]+=max(0,f[y]); } } } int main() { freopen("jh.in","r",stdin); int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n-1;i++) { int x,y; scanf("%d%d",&x,&y); grap[x].push_back(y); grap[y].push_back(x); } vis[1]=1; dfs(1); int ans=0; for(int i=1;i<=n;i++) ans=max(ans,f[i]); printf("%d",ans); return 0; }

相关知识

修剪花卉（codevs 1794）
花卉栽培学电子书籍 (11)
「花卉修剪」花卉修剪公司黄页
花卉如何修剪(花卉怎么修剪视频教程)
【花卉修剪】
花卉怎么修剪整形，花卉为什么要修剪，花卉修剪时间及方法
花卉修剪整形 修剪整...
花卉修剪与花卉生长期中的修剪
园林修剪：草本花卉如何修剪？
花卉整形修剪

网址: 修剪花卉（codevs 1794） https://m.huajiangbk.com/newsview243164.html