摘要:本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 阅读全文
posted @ 2017-04-13 21:36 ljh_2000 阅读(147) 评论(1) 推荐(0) 编辑
摘要:题目链接:BZOJ3569 正解:其他+线性基 解题报告: 考虑先构出一棵原图的生成树,对于每条非树边$rand$一个权值,每条树边的权值设为覆盖(或者说跨越?)了这条边的边权异或和, 那么每次如果导致图不连通,当且仅当一条树边被删除且覆盖了这条树边的所有边都被删除了,这种情况下这些边的权值异或起来 阅读全文
posted @ 2017-04-13 20:25 ljh_2000 阅读(706) 评论(0) 推荐(0) 编辑