2020年11月1日
带权并查集维护二分图
摘要： 带权并查集维护二分图 今天CF1C的一道题，不会这个trick，愉快掉分。 维护二分图相当于连边的时候判断能否形成奇环 如果两个点不在同一并查集，他们祖先连的边的权值=\(w[u]\oplus w[v]\oplus 1\)，考虑二分图染色，如果uv同色，连通块间需要加上一条权值为1的边来转换颜色，这 阅读全文
posted @ 2020-11-01 22:07 lcyfrog 阅读(278) 评论(1) 推荐(1) 编辑