会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PECHPO
认识你自己!
新随笔
联系
订阅
管理
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)
编辑
公告