2020年7月25日
2020牛客暑期多校训练营（第五场）B - Graph （异或 最小生成树 分治 Trie）
摘要： B - Graph 题目链接 每次操作不会改变两点之间的路径异或和 以 1 号点为起点，算出任意一点到 1 号点的异或值 dis[i]（把该值当做 i 号点权值）, 那么任意两点的异或值为 \(dis[i]~xor~ dis[j]\)，该值也是 i, j两点的边权。 计算xor最小生成树即可（模版题 阅读全文
posted @ 2020-07-25 22:12 kpole 阅读(306) 评论(0) 推荐(0) 编辑