思路就是类似 boruvka 那样，每次把当前集合里所有点在 trie 上删掉，然后再把所有点放到 trie 上去跑找出边权最小的那个出边，再合并。一开始 #13 TLE 了，后来把 a 数组去重就变成 WA 了，按理说去重不影响正确性吧/kk

code