随笔分类 -  实用算法——随机化

摘要:用到一个结论——[先建树,再给每个非树边一个权值,每个树边的权值为覆盖他的非树边的权值的异或和,然后如果给出的边存在一个非空子集异或和为0则不连通,否则连通](必须保证每条边的出现和消失只能由自己产生,即一个边不能由其他其他边异或得到,这就是我们随机化边权的原因) 证明:(前置性质:I.只割非树边一 阅读全文
posted @ 2018-01-29 21:20 TS_Hugh 阅读(306) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示