2019年10月11日
「51Nod 1601」完全图的最小生成树计数 「Trie」
摘要： 题意 给定$n$个带权点，第$i$个点的权值为$w_i$，任意两点间都有边，边权为两端点权的异或值，求最小生成树边权和，以及方案数$\bmod 10^9 + 7$ $n \leq 10^5,W = max(w_i) \leq 2^{30}$ 题解 考虑按位贪心，我们从高到低考虑二进制第k位。每次把当 阅读全文
posted @ 2019-10-11 18:06 hfhongzy 阅读(217) 评论(0) 推荐(0) 编辑