2019年8月2日
2019hdu多校 AND Minimum Spanning Tree
摘要： 题目链接: "Click here" 题目大意:两个点之间的边权为编号按位与的值，求最小生成树，方案要字典序最小 Solution: 一道不难的构造题，每个点连向他取反后的lowbit值，这样边权为0，若lowbit值大于n，则连1 这样自构造出来的必然是最小生成树，且满足字典序最小 Code: c 阅读全文
posted @ 2019-08-02 23:21 DQY_dqy 阅读(121) 评论(0) 推荐(0) 编辑