2019年2月22日
CodeForces 1060F. Shrinking Tree
摘要： 题目简述：给定一棵$n\leq 50$个节点的树。树的缩小过程则是重复以下操作直到仅剩下一个节点为止： 等概率随机选择一条边$(u, v)$，然后将节点$u$和节点$v$合并成一个新的节点$w$，所有与节点$u$或节点$v$相连的边都改为与节点$w$相连，并且以相同的概率将新的节点$w$仍然标记为节 阅读全文
posted @ 2019-02-22 15:13 liouzhou_101 阅读(450) 评论(0) 推荐(0) 编辑