2025年8月5日
Note - XOR-Hashing
摘要： 冷门小技巧。 内容 适用于在无向图上多询问删边求连通性的题。 对于一个任意的有向图，先找出其任意一个生成树，初始树边权值都是 \(0\)，接下来对于每条非树边，将其随机赋一个权值，然后将其两个端点在树上路径上的所有树边的边权都 XOR 这个权值。 此时一组边集为割当且仅当其存在一个子集边权 XOR 阅读全文
posted @ 2025-08-05 10:06 Hootime 阅读(6) 评论(0) 推荐(0)