#104775. [BZOJ 4775] 网管

题目描述

经过推选，黎瑟莫名其妙的当上了计算机系的网管。上任后的黎瑟才发现，这里的网络经常断掉。给定一棵边权均为 的无根树，点可能是黑色或白色，支持两种操作：

• 1 x p 表示目前点 的颜色可能发生了翻转(黑变白，白变黑)，发生概率为 ；

• 2 s 表示求 ，其中 为当前黑点的集合， 表示 号节点和 号节点在树上的最短距离。

输入格式

第一行三个整数 ，表示数据编号，树的点数和操作个数。
第二行 个整数 ，若 表示点 为黑色，否则表示点 为白色。
接下来的 行，每行两个整数 ，表示树上有一条 节点到 节点的边。
接下来的 行，每行表示一个操作，格式如题。

输出格式

对于每个询问输出一行一个浮点数表示答案，输出与答案绝对误差不超过 就算正确。

样例输入

由于样例输入过长，请在 https://paste.ubuntu.com/p/WDTXsD6zMX/ 查看。

样例输出

由于样例输出过长，请在 https://paste.ubuntu.com/p/WDTXsD6zMX/ 查看。

对于 的数据，，，，，，。