摘要: 题意 给定一棵 \(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) 编辑