给你一个无向图 G(V,E)G(V,E)G(V,E)。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。
对于边 (u,v)(u,v)(u,v),我们定义成本 Costu,v=mark[u]Cost_{u,v}=mark[u]Costu,v=mark[u] xorxorxor mark[v]mark[v]mark[v]。
现在我们知道某些节点的标记了。你需要确定其他节点的标记,以使边的总成本尽可能小。
如果有多解,请输出 ∑marki\sum mark_i∑marki 最小的方案。如果仍有多解,输出任意一个。