2019年3月12日
day9T1改错记
摘要： 题面 给出一棵$n$个节点的树，和$m$条非树边，第$i$条非树边连接$u_i$，$v_i$，有$p_i$的概率不出现，问期望有多少条非树边至多出现在一个简单环中。答案对$998244353$取模，输入的$p$也是取模后的概率。 $n, m \le 1e6$ ~~解析~~瞎扯 对着标程看半天没看懂， 阅读全文
posted @ 2019-03-12 18:43 Rhein_E 阅读(135) 评论(0) 推荐(0)