树是一个没有循环的连通无向图，仙人掌图是一个无环、无平行边的连通无向图，每个边最多只属于一个环，Vasya 有一个仙人掌图，图的每一个边都有颜色，Vasya 想移除最少数量的边，这样他的仙人掌图就变成了一棵树，Vasya移除后，树上有尽可能多的不同颜色的边，请帮助他找出树上可以有多少种不同的颜色，简单来说，就是让你求把这棵仙人掌删边成一棵 n 个节点的树后剩余的颜色最多种类数。
树是一个没有循环的连通无向图。 仙人掌图是一个无环、无平行边的连通无向图，每个边最多只属于一个环。Vasya 有一个仙人掌图，图的每一个边都有颜色。 Vasya 想移除最少数量的边，这样他的仙人掌图就变成了一棵树。 Vasya移除后，树上有尽可能多的不同颜色的边。请帮助他找出树上可以有多少种不同的颜色。 简单来说，就是让你求把这棵仙人掌删边成一棵 n 个节点的树后剩余的颜色最多种类数。
（图片来源网络，侵删）
