绳子那道很好理解
每断一次绳子,必须把两头其中一个的能量加入代价,那肯定选最小的能量加入,这样一定是最优解。
对应的移除策略就是你说的那个,每次移除自身能量最大的玩具,这样所有相连的绳子另一头肯定是较小的能量。两种思路等价