点击刷新
题意
\(n\)个带点权点，\(i,j\)边权值为\(a_i\oplus a_j\)，求最小生成树
做法
建01trie，某点左儿子点集为\(S1\)，右儿子点集为\(S2\)
把\(S1\)间连起来，把\(S2\)间连起来，再在\(S1,S2\)间找一条最小的边，这个用trie优化
正确性：Boruvka算法
© 著作权归作者所有
举报
发表评论
0/200
搜索
历史记录 清除记录
- 你还没搜索过喔。
\(n\)个带点权点，\(i,j\)边权值为\(a_i\oplus a_j\)，求最小生成树
建01trie，某点左儿子点集为\(S1\)，右儿子点集为\(S2\)
把\(S1\)间连起来，把\(S2\)间连起来，再在\(S1,S2\)间找一条最小的边，这个用trie优化
正确性：Boruvka算法
© 著作权归作者所有
发表评论
