题目描述

塔子哥某天脑洞大开，设计了一个别出心裁的消消乐游戏，在一个树型游戏界面上，会存在t个方块，方块间有t-1条边相连接，玩家可以将任意两个方块通过最短路径相连，如果这条路径上任意两个相邻的方块都有不同的颜色，那么这条路径上的所有方块都会被消除。现在为了降低游戏难度，方块只具有两种颜色，玩家最多能够改变c个方块的颜色，希望你能求出一次连接下能消除的最多方块个数

输入描述