logo AlgoBeat OnlineJudge
登录 注册

#102805. [BZOJ 2805] [Ctsc2012]Circuit

内存限制:128 MiB 时间限制:40000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

第一行输入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。