2020年9月1日
2020杭电多校
摘要： Expectation HDU - 6836 对于一张图，每个生成树的权值为所有边按位与的结果，求生成树期望权值。 朴素解法：暴力求出每一个生成树，累积权值和，然后除生成树总数。 int类型只有31位，既然是与的结果，对于每一条生成树所有的边该位都应该是1， 按位枚举每一位，求出该位为1的生成树权值 阅读全文
posted @ 2020-09-01 00:08 无声-黑白 阅读(123) 评论(0) 推荐(0) 编辑