《命令与征服:心灵终结》(Command & Conquer : Mental Omega)是一款即时战略游戏,是基于红色警戒2:尤里的复仇的一款mod。心灵终结主要面向红色警戒2老玩家,被称为“几乎完美的尤里的复仇”。
在Dilhao看来,这是一封写给红警老粉的情书。心灵终结用多达133关战役从几个不同主角的视角描述了同一段恢弘的战争史诗,心灵终结共设计了包含四大阵营十二个子阵营大量各有特色的军备以及独特的史诗级单位和英雄单位。战役的关卡、地图设计在RTS题材中登峰造极。剧情的设计也很巧妙,大量的伏笔、反转、彩蛋,对人物的刻画入木三分。
指挥官,我们已经逼近了尤里的阴谋核心——南极。这里散布着大量的心灵信标,由心灵信标构成的心灵网络一旦启动,尤里将控制我们所有人的心灵!我们不能让这种事情发生,必须要尽快摧毁这些心灵信标。
尤里在南极部署了n个心灵信标,这些心灵信标由n-1条道路连接在一起,保证任意两个心灵信标都可以互相到达。换言之,这n个心灵信标的排布呈一张树形图。如果两个心灵信标之间的路径上不存在已经被摧毁的心灵信标,我们称这两个心灵信标在同一个心灵网络里。假设我们摧毁一个新的心灵信标x,那么所有与x在同一个心灵网络里的心灵信标都会对尤里本人的心灵力量造成1点伤害。我们每次只能摧毁那些与已催毁的心灵信标直接相连的心灵信标。特别的,若不存在已被摧毁的心灵信标,我们可以选择突击摧毁任何一个心灵信标。问在摧毁所有心灵信标后,我们一共最多可以对尤里本人的心灵力量造成多少伤害?
第一行两个整数n,代表有n个心灵信标
接下来n-1行,每行有两个正整数u,v,表示第u个心灵信标和第v个心灵信标之间有一条道路相连。
输入数据保证2≤n≤2e5,1≤u,v≤n
输出包含一个正整数,表示可以造成最多的伤害