2018年6月9日
SP839 Optimal marks（最小割）
摘要： SP839 Optimal marks（最小割） 给你一个无向图G（V，E）。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。对于边（u，v），我们定义Cost（u，v）= mark [u] $\oplus$ mark [v]。现在我们知道某些节点的标记了。你需要确定其他节 阅读全文
posted @ 2018-06-09 19:15 pechpo 阅读(224) 评论(0) 推荐(0) 编辑