2021年2月21日
树的解构
摘要： 11.25 T2 棵以 1 为根的有 n 个结点的有根外向树。会进行n-1次操作，每次都会从未删掉的边中等概率选择一条边将其删去。记这条边为 a → b，则删去这条边的代价是删边时 b 的子树大小（包括 b 自己）；删去这条边后 b 为根的子树会形成一棵新的以 b 为根的有根树 对于每个点，怎样才会 阅读全文
posted @ 2021-02-21 22:33 Ritalc 阅读(101) 评论(0) 推荐(0) 编辑