P6036 - 选择节点 - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：32 Solved：30

给你一棵n个节点的二叉树（n≤15），节点用大写字母标号，A节点为根节点。每个节点有一个权值。
现在请你在这棵树上选择一些节点，使这些点权值和最大。要求选择的点中不存在某个点是另外一个点的祖先。

第一行，整数n，表示节点数。
以后n行，每行3个字符x、y、z和一个整数w，以空格隔开，表示节点x的左子节点为y，右子节点为z。注意y和z可能为字符“#”，表示节点x没有该子节点。w为节点x的权值（均不超过100）。

一行一个整数，表示最大权值和。

3
A B C 1
B # # 2
C # # 3

树

6036: 选择节点