2019年10月1日
bzoj 3569 DZY Loves Chinese II
摘要： "bzoj" 对于这题先套路的找出一棵生成树,然后还会剩下一些非树边,要删边使得图不连通(假设先删非树边)当且仅当删掉了一条没有返祖边覆盖的树边,或者是删了两条被相同的非树边集合覆盖的树边 现在要处理这个问题.我们给所有非树边一个随机权值,然后树边的权值就是覆盖它的非树边权值异或和,这个可以树上差分 阅读全文
posted @ 2019-10-01 08:21 ✡smy✡ 阅读(153) 评论(0) 推荐(0) 编辑