Arextre

摘要： 壹、题目 ¶ 传送门 to Atcoder 贰、题解 ¶ 考虑矩阵加速，对于一个点，考虑它自己对自己的贡献，以及其他点对自己的贡献。 设 \(d_i\) 为 \(i\) 的度，对于一个点，本来它对自己的贡献就是 \(a_i\)，但是，由于和它连接的有 \(d_i\) 条边，他们被选中的概率是 \(d 阅读全文