给定一个初始以 为根的树，每个结点 初始有颜色 。定义一次结点 的「交流」为，将 到当前根的路径上的结点颜色都改为一种从未出现过的颜色，你可以认为第 次交流产生的新颜色的编号为 。
你需要支持 次如下操作：
Make_Root x
Paint x
Query x
第一行两个正整数 。
接下来 行，每行两个整数 表示一条连接点 和点 的边。
接下来 行，每行一个操作，格式见题目描述。
对于每个询问，输出一行一个实数表示答案，保留 位小数。
8 6 1 2 1 3 2 8 3 4 3 5 3 6 4 7 Query 7 Paint 3 Query 3 Make_Root 5 Paint 2 Query 1
4.0000000 2.0000000 1.3333333
对于 的数据，。
