Apale

摘要： 题意：一棵$n$个节点的树，每个节点有一个价值(存在负数)。两个人一人选一棵子树，问 在两棵子树没有公共节点的情况下 两人能取到的价值之和的最大值。 思路：设$dp[u]$是在以$u$为根的树选一棵子树能取到的最大价值。$dp[u]$要么是整棵树的权值之和$sum[u]$，要么是$dp[v]$中的最 阅读全文

摘要： 题意：一棵 n n ... 阅读全文