找题
  • 板块灌水区
  • 楼主terry10
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/23 12:27
  • 上次更新2024/6/23 15:29:39
查看原帖
找题
696264
terry10楼主2024/6/23 12:27

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

你的任务是获得的最大的分数。

【输入格式】 第一行包括一个整数 ? ,代表树的结点个数。

接下来 ? − 1 行每行描述树的一条边。

【输出格式】 输出一个整数,表示可以获得的最大分数。

球球了

2024/6/23 12:27
加载中...