#P1592. 2023.09.17-第三题-小红的最短路径消消乐

2023.09.17-第三题-小红的最短路径消消乐

题目描述

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

输入描述