摘要: BZOJ3569-DZY Loves Chinese II 题意: 题解: 好神的题啊... 先求出原图的任意一棵生成树,然后图中的边就分为了生成树中的边和非生成树中的边.对于非生成树中的边,你给它rand一个权值,对于生成树中的边, 它的权值就是跨过它的非生成树中边的权值的xor和.然后对于每个询 阅读全文
posted @ 2017-10-08 20:53 jxcakak 阅读(427) 评论(0) 推荐(1) 编辑