28. 男女搭配，干活不累

左手的ㄟ右手 2022-04-02 07:43 221阅读 0赞

Description

精工影视公司有名员工，编号从导演被指定为号。除了导演之外，公司的每位员工都有一位直接上司。当然，导演没有任何上司。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTIwNzE3NQ_size_16_color_FFFFFF_t_70][]

#include<cstdio>
    #include<algorithm>
    #include<vector>
    #include<cstring>
    #include<math.h>
    using namespace std;
    #ifndef Kuo_Zhan  
    #define Kuo_Zhan  
     
    #pragma comment(linker, "/STACK:268435456,268435456")  
     
    #endif // Kuo_Zhan  
    vector<int> son[200005];
    long long a[200005];
    long long dp[200005][2];
    
    void dfs(int x)
    {
    	int len = son[x].size();
    	if (len == 0)
    	{
    		dp[x][1] = a[x];
    		return;
    	}
    	dp[x][1] = -8223372036854775807;
    
    	for(int i = 0; i < len; i++)
    	{
    		long long ans = son[x][i];
    		dfs(ans);
    	    long long x1 = dp[x][0];
    		long long x2 = dp[x][1];
    		dp[x][1] = max(x2 + dp[ans][0], x1 + dp[ans][1]);
    		dp[x][0] = max(x1 + dp[ans][0], x2 + dp[ans][1]);
    	}
    
    	dp[x][1] = max(dp[x][0] + a[x], dp[x][1]);
    	return;
    }
    
    int main()
    {
    	int n;
    	scanf("%d", &n);
    	for (int i = 1; i <= n; i++)
    	{
    		long long x, y;
    		scanf("%lld %lld", &x, &y);
    		a[i] = y;
    		if (x != -1)	son[x].push_back(i);
    	}
    	dfs(1);
    	printf("%lld\n", dp[1][1]);
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTIwNzE3NQ_size_16_color_FFFFFF_t_70]: /images/20220402/090ac06331ad4743977d06d2a0be37a6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，221人围观）

还没有评论，来说两句吧...

相关阅读

相关贵州大学计算机专业男女比例,全国高校男女比例排行榜出炉! 妈, 我大学估计真找不到对象了...

![aa7ae4fa4b5f72cbd27e936e6cd9be0a.png][] 都说外语学院女生又多又漂亮，南京农业大学外国语学院用实力证明了。在南京农业大学2017届新

- 日理万妓/ 2023年10月03日 08:26/ 0 赞/ 11 阅读

相关 el-select 男女性别绑定

<el-form-item label="性别"> <el-select placeholder="" v-model="form.sex">

旧城等待，/ 2022年11月10日 03:45/ 0 赞/ 199 阅读

相关常见男女英文名，来历、释义

看动漫时，有些英文名出现频率很高，查了以后才发现，作者可能在选名上也没有随便。像《潘多拉之心》和《黑执事》里的Vincent ![watermark_type_ZmFuZ3p

清疚/ 2022年11月10日 01:12/ 0 赞/ 409 阅读

相关男女洗澡前后区别，太形象了！

上面这个公号，是我的一个备用号，为了防止万一哪天大号失联，平时我也会发一些很短、但很有趣的漫画；以及分享好看的节目、电影。在今天的内容开始之前，还是特别强烈给大家推荐

旧城等待，/ 2022年09月11日 03:26/ 0 赞/ 163 阅读

相关男女洗澡前后区别，太形象了！

第一点：透过现象看本质！第二：男人和女人的想法没在一条线上！第三点：说话时! 第四点：理发的差异！第五点：逻辑思维与表达！第六点：天冷时候的不同表现！

我会带着你远行/ 2022年09月08日 15:54/ 0 赞/ 179 阅读

相关男女洗澡前后区别，太形象了！

第一点：透过现象看本质！ ![606c1b325b90f7b37caa9af143e8c728.png][] 第二：男人和女人的想法没在一条线上！ ![9c9eaa

╰+哭是因爲堅強的太久メ/ 2022年09月07日 09:49/ 0 赞/ 151 阅读

相关男女性别要建立索引吗

男女性别要做索引吗? 区分度不高(唯一性不高)。这样的索引没有价值。除此之外，数据55开的，或者状态较少且相对平均分布的，索引都没太大用。那么民族呢? 例如：满、

心已赠人/ 2022年09月04日 02:59/ 0 赞/ 198 阅读

相关男女思维方式

1.因为男人的某种言行，女人很生气很不爽； 2.男人开始想解释，然后想：用得着这么大惊小怪的吗？这不就是丁点小事吗？值得发那么大的火？ 3.女人开始不断地唠叨，试图证明

谁践踏了优雅/ 2022年05月24日 00:56/ 0 赞/ 224 阅读

相关男女电影评分差异分析编程

> 计算MovieLens 100k数据集中男性女性用户评分的标准差并输出。 > > 数据集下载http://files.grouplens.org/datasets/mov

ゝ一纸荒年。/ 2022年05月10日 14:04/ 0 赞/ 317 阅读

相关 28. 男女搭配，干活不累

Description 精工影视公司有名员工，编号从导演被指定为号。除了导演之外，公司的每位员工都有一位直接上司。当然，导演没有任何上司。 ![watermark_type

左手的ㄟ右手/ 2022年04月02日 07:43/ 0 赞/ 222 阅读