重置一下题目翻译的LaTeX
查看原帖
重置一下题目翻译的LaTeX
881015
Resstifnurvˆwˆ.tar.gz楼主2024/1/24 21:54

给你一个无向图 G(V,E)G(V,E)。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。

对于边 (u,v)(u,v),我们定义成本 Costu,v=mark[u]Cost_{u,v}=mark[u] xorxor mark[v]mark[v]。

现在我们知道某些节点的标记了。你需要确定其他节点的标记,以使边的总成本尽可能小。

如果有多解,请输出 ∑marki\sum mark_i 最小的方案。如果仍有多解,输出任意一个。

2024/1/24 21:54
加载中...