2020年4月2日
HDU - 5627 - Clarke and MST(最小生成树变形)
摘要： "题目链接" 题目大意：让你求一棵生成树，使这棵生成树所有的边通过与运算得到的值最大。 假设通过与运算得到的最大值为m，那么m每个二进制位上的1都应该与这棵树所有边的权值的二进制位对应位置的1相同。又因为进位制的性质，高位的数比所有低位的数之和还要大。所以我们可以通过从高到低来枚举二进制位，如果这个 阅读全文
posted @ 2020-04-02 13:32 shuitiangong 阅读(160) 评论(0) 推荐(0) 编辑