随笔分类 -  前缀和+差分

[BZOJ3569] DZY Loves Chinese II 题解
摘要：考虑不联通的情况。图不好做，就造一棵生成树出来，由于是无向图，所以只有树边和返祖边。 发现在一条树边断开后，生成树会分成两个连通块，由覆盖这条树边的返祖边链接，只有这些返祖边也全部断开，原图才会不联通。 想到异或的优良性质。我们给所有返祖边在 \([0,2^{63})\) 中随机一个值作为这条边的权 阅读全文
posted @ 2024-12-15 15:06 长安一片月_22 阅读(9) 评论(0) 推荐(0) 编辑

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