2018年10月9日
[CF1060F]Shrinking Tree
摘要： description "codeforces" 给一棵$n$个节点的树，每次等概率选择树中剩下边的一条进行缩边，这条边的两个端点有相同的概率被保留，求最后每个点被留下的概率。 data range $$n\le 50$$ solution 感谢 "Mr_Spade的博客" 教会了我做这道题。 考虑 阅读全文
posted @ 2018-10-09 18:53 cjfdf 阅读(761) 评论(0) 推荐(1) 编辑