标签：节点 查询 out 意义 inpu 无法 信息 概率 连通
Description
有n个节点，被n-1条无向边连成一个连通网络，使得它们可以互相传递信息。现在由于受到不可抗力因素的影响，节点之间的边有一个固定概率发生故障无法连通，现在有m1个节点向外传递一个信息，有m2个节点需要收到这个信息，问这m2个节点各自能收到信息的概率
Input
多组数据
第一行一个整数T，表示数据组数
每组数据第一行两个整数 N，Q，表示节点数，查询数 （1 ≤ N ≤ 500000，1≤ Q ≤ 5e5)
接着N-1行，u，v，w，表示u、v之间的连边，连通概率为w/100 (1≤ u，v ≤ N，0 ≤ w ≤ 100）
接着Q行，每行代表一次查询,格式如下：
一个整数m1，m1个整数，一个整数m2，m2个整数，意义见题面
Output
每行对应一次查询
标签：节点 查询 out 意义 inpu 无法 信息 概率 连通
原文地址：https://www.cnblogs.com/greenty1208/p/9526066.html
