3991: 计数期望（count）
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：47
解决：12
题目描述
count.in/out/cpp
对于计数问题和期望问题，你们一定都不陌生。
给定一个n个点m条边的有向无环图，第i条边有pi的概率存在，另外1-pi的概率不存在，求从1走到n的路径条数的期望。
输入
第一行两个正整数n和m，表示点数和边数。
之后m行，每行三个数ui,vi,pi，表示每条边的起点，终点和出现的概率。
输出
一个小数，表示路径条数的期望，保留2位小数。
样例输入 复制
3 3
1 2 0.5
2 3 0.5
1 3 0.5样例输出 复制
0.75提示
解释：
共8种情况，每种情况的概率是1/8：
1.全部存在 路径条数是2
2.第一条边和第二条边存在 路径条数是1
3.第三条边存在 路径条数是1
4.其他5种情况 路径条数是0
最终答案是0.75
【范围】
对于40%的数据，n,m<=10
对于另外30%的数据，保证所有情况路径总条数不超过n，且n,m<=10^3
对于100%的数据，n,m<=10^5，对所有1<=i<=m，满足0<pi<1，pi至多两位小数。
保证给定的有向图不存在环，保证答案不超过100（不需要考虑精度问题）