2021年9月23日
9.22 T3 tree
摘要： 题意 给定一棵节点数为$n$的树，每次随机选取一条边，将该边的两端点合并成一个新点，新点的标号等概率从两端点中选取。新点与所有和两端点连边的点连边。 问每个点最后能剩下的概率 \(n\leq50\) sol 观察到最后$n-1$条边都会删除，不妨将这些边定序，第$i$个点最后剩下的概率，为满足删到最 阅读全文
posted @ 2021-09-23 22:04 xxbzzyw 阅读(35) 评论(0) 推荐(0) 编辑