2020年8月6日
Expectation(生成树计数)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意：给你 n 个点 m 条边的图，按照输入顺序第 i 条边的权值为 2^i，生成树的权值为树上所有边的权值的二进制与运算，随机选择一颗生成树，求生成树权值的期望。 Input The first 阅读全文
posted @ 2020-08-06 23:04 LightandDust 阅读(121) 评论(0) 推荐(0)