‹ 上一题 下一题 ›

g6-07647. 涂黑树·最大得分 未做

1000 ms 256 MB 测试点 10 通过率 50% 自拟题GESP-66级·树形DP入门换根DP外站真题

题目描述

改编自 Codeforces 1187E(题面重写、数据自造;原题 URL:https://codeforces.com/problemset/problem/1187/E)

题目描述

给定一棵 个结点的树,初始全白。第一回合任选一个点涂黑,之后每回合只能选一个与黑点相邻的白点涂黑。每次涂黑时,得分为当前白点连通块中包含该点的块大小。求所有点涂黑后的最大总得分。

输入格式:第一行 ;接下来 行 。

输出格式:一行一个整数。

样例 1

输入:

5
1 2
1 3
2 4
2 5

输出:

14

以 为第一个点:( 后剩余块 大小 ,再选 得 ,选 得 ,再 、 各 )。

数据范围:。

输入
输出

            
答案