#agc014e. [agc014_e]Blue and Red Tree

[agc014_e]Blue and Red Tree

给定一棵nn个节点的树,一开始所有边都是蓝色的。每次选择一条所有边都是蓝色的路径,删掉其中一条边,然后在路径的两个端点之间连一条红边。求最后能不能得到目标形态(都是红边)的树。