我有以下问题:给定一个整数数组(最大大小为50000),我必须找到最大X,
X = a[p] ^ a[p+1] ^ ... ... ^ a[q] for some p,q (p<=q)
我还必须找到X的最小值。
我试过这个过程,
sum[i] = a[0] ^ a[1] ^ ... ... ^ a[i] for some i .
我在O(n)中预先计算了它
那么一些p,q(p<=q)的X的值是,
X = sum[q] ^ sum[p-1]
MaxAns = Max of X for every pair of p,q (p<=q)
MinAns = Min of X fo
当图有多个连通分量时,我不知道如何实现Kruskal算法
根据我对Kruskal算法的理解,它多次向集合中添加最小边。然后,当所有的边都被检查时,它会返回一组最充分的边。
但是,如果我的图是断开的呢?说我有:
A - B - C - D
E - F
假设成本( are )=成本(E)= 1,其余的边大于1。
当我运行Kruskal时,我会得到所有的边的成本,但是我想得到每个连接组件的成本,所以我对所有连接的组件做了一个平均最小的成本。