2020年10月28日
CodeForces 1067E Random Forest Rank
摘要： 题意 给定一棵 \(n\) 个节点的树，每条边有 \(\frac{1}{2}\) 的概率出现，这样会得出一个森林，求这个森林的邻接矩阵 \(A\) 的秩 \(\operatorname{rank} A\) 的期望。 \(\texttt{Data Range:}1\leq n\leq 5\times 阅读全文
posted @ 2020-10-28 11:07 Karry5307 阅读(273) 评论(0) 推荐(0) 编辑