更向天涯

用户名：20110618li

访问量：42339

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25728
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1162: 密码（c++代码）
浏览：46

1163: 排队买票
浏览：74

1164: 数组的距离
浏览：151

你可能喜欢

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

1212: 年会（c++代码）

　　作者: 更向天涯　　　　发表时间：2023-01-08 15:17:14 浏览：50　|　评论：0　

原题链接：年会

```cpp
#include<iostream>
#include<vector>
#ifndef LOCAL
#endif constexpr auto Inf=0X3F3F3F3F;
typedef long long LL;
using namespace std;
namespace IO
{
    inline LL read()
    {
        LL o=0,f=1;
        char c=getchar();
        while(c<'0'||c>'9')
        {
            if(c=='-')
                f=-1;
            c=getchar();
        }
        while(c>'/'&&c<':')
        {
            o=o*10+c-'0';
            c=getchar();
        }
        return o * f;
    }
    char recd()
    {
        char o;
        while((o=getchar())!='('&&o!=')');
        return o;
    }
}
using namespace IO;
const int SIZE=1E5+7,Mod=1E9+7;
vector<int>G[SIZE];
LL w[SIZE],Dp[SIZE][2];
int vs[SIZE];
void DFS(int u)
{
    Dp[u][1]=w[u];
    for(int e=0;e<G[u].size();e++)
    {
        int v=G[u][e];
        DFS(v);
        Dp[u][0]+=max(Dp[v][1],Dp[v][0]);
        Dp[u][1]+=Dp[v][0];
    }
    return;
}
int main()
{
    int N=read();
    for(int pos=1;pos<=N;pos++)
        w[pos]=read();
    for(int pos=1,u,v;pos<N;pos++)
        u=read(),v=read(),G[v].push_back(u),vs[u]=1;
    for(int pos=1;pos<=N;pos++)
        if(!vs[pos])
        {
            DFS(pos),cout<<max(Dp[pos][1],Dp[pos][0]);
            break;
        }
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

IP判断（C++代码）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

1212: 年会（c++代码）

评论区

精彩推荐

C二级辅导-计负均正（C语言代码）

简单编码（C++代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

出圈】指针malloc版

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

用筛法求之N内的素数。（C语言代码）

P1002 （C语言代码）

简单的a+b （C语言代码）

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

IP判断 （C++代码）

C语言训练-舍罕王的失算 （C++代码）（都给答案了还算什么）

1212: 年会（c++代码）

评论区

精彩推荐

C二级辅导-计负均正 （C语言代码）

简单编码 （C++代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

出圈】指针malloc版

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

P1002 （C语言代码）

简单的a+b （C语言代码）

IP判断（C++代码）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

　　评论区

C二级辅导-计负均正（C语言代码）

简单编码（C++代码）

用筛法求之N内的素数。（C语言代码）