消息传递
Posted greenty1208
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了消息传递相关的知识，希望对你有一定的参考价值。
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
每行对应一次查询
以上是关于消息传递的主要内容，如果未能解决你的问题，请参考以下文章