修建公路|2019 蓝桥杯省赛 A 组模拟赛(一)第4题

原题链接 这一题的主要考点是位运算和最小生成树。 分析： 根据题意我们可以知道这颗树的边权值是x|y，而目的是生成一个最小树。所以我们要选择边权值最小的，在什么情况下x|y最小的呢？根据我之前的博客可知 x|y >= x 当且仅当 在二进制下，x的为0的位置，对应y必须为0，x为1的位置，对应y可以为0也可以为1。 解决完边权值的问题，下面就是如何生成一个最小树？ 我们先思考一般情况：此时，我们已

>>阅读原文<<