2020牛客暑期多校訓練營（第五場） B、D、E

  Graphjava 解法：c++ 徹底圖最小生成樹問題算法 由boruvka算法咱們受到啓發，兩個連通塊（也是最小生成樹）直接連一條能夠連的權值最小的邊必定構成最小生成樹。先預處理每一個節點到根節點的異或和dis[i]，再從二進制高位開始，分治計算，把該數位爲1的當一個聯通塊，爲0的一個連通塊，這樣該數位1的貢獻只有一個，保證最小合併後也是最小生成樹。當對兩個連通塊進行連邊時，用字典樹維護，求

>>阅读原文<<