修建公路|2019 藍橋杯省賽 A 組模擬賽(一)第4題

原題鏈接 這一題的主要考點是位運算和最小生成樹。 分析： 根據題意我們可以知道這顆樹的邊權值是x|y，而目的是生成一個最小樹。所以我們要選擇邊權值最小的，在什麼情況下x|y最小的呢？根據我之前的博客可知 x|y >= x 當且僅當 在二進制下，x的爲0的位置，對應y必須爲0，x爲1的位置，對應y可以爲0也可以爲1。 解決完邊權值的問題，下面就是如何生成一個最小樹？ 我們先思考一般情況：此時，我們已

>>阅读原文<<