给定一棵树(一个无向的连通无环图),它由
?
n 个顶点组成。你需要在这棵树上玩一个游戏。
最初所有顶点都是白色的。在游戏的第一轮,你可以任意选择一个顶点并将其涂成黑色。然后在接下来的每一轮,你选择一个与任何黑色顶点相邻(通过一条边连接)的白色顶点,并将其涂成黑色。
每次你选择一个顶点涂黑时(包括第一轮),你获得的分数等于包含所选顶点的白色顶点组成的连通分量的大小。当所有顶点都被涂成黑色时,游戏结束。
你的任务是获得的最大的分数。
【输入格式】
第一行包括一个整数
?
,代表树的结点个数。
接下来
?
−
1 行每行描述树的一条边。
【输出格式】
输出一个整数,表示可以获得的最大分数。
球球了