2024年3月22日
3.22
摘要： Minimum Spanning Trees 给定一张 \(n\) 个点的完全图，每条边有 \(p_0\) 的概率不存在，\(\forall 1\le i\le k\)，有 \(p_i\) 的概率边权为 \(i\)，求所有可能总权值的概率. \(n\le 40, k\le 4\) 数据严重偏小了似乎 阅读全文
posted @ 2024-03-22 19:58 wiki0922 阅读(57) 评论(0) 推荐(0)