题目描述

输入格式

第一行输入N,M分别表示树的节点数和操作 ** ** 个数。接下来 **  N-1** 行，每行两个数 ** u,v** ，表示有一条连接节点 ** u,v** 的边，这条边上恰好包含一个电阻。 ** ** 接下来 **  M** 行，每行一个命令，格式见题目描述。 ** **

输出格式

对于每个 **   Q** 命令，输出一个数表示此刻该点的电压值。你可以输出任意多位的小数，只要你的答案和标准答案相差不超过 10-3 就算 ** ** 合法。 ** **

4  3
1  2
2  3
2  4 Q 2 
C 2 4 5  Q 2 

0.0000000000 -1.6666666666 

提示

3 ≤ N,M ≤ 50000 ， **     1 ≤ u,v ≤ n** ， **       1 ≤ w ≤ 10** ，树中最长链的长 ** ** 度不超过 **  50** 。 ** **

题目来源

没有写明来源