2018年10月6日
Codeforces 1060 F. Shrinking Tree
摘要： "题目链接" 一道思维好题啊...感觉这种类型的题很检验基本功是否扎实（像我这样的就挂了）。 题意：你有一棵$n$个点的树，每次随机选择一条边，将这条边的两个端点合并，并随机继承两个点标号中的一个，问对于每一个点来说，最终剩下的那个点标号等于它的标号的概率。$n\leq 50$，用浮点数方式输出。 阅读全文
posted @ 2018-10-06 15:06 Mr_Spade 阅读(1447) 评论(8) 推荐(5) 编辑