2020年11月27日
[可撤销并查集] Codeforces 1444C Team-Building
摘要： 题目大意 给定一张 \(n\) 个点 \(m\) 条边的无向图，没有自环重边。 每一个结点都在一个颜色的组中，共有 \(k\) 组，可能存在某组为空。 求选出两组点，使它们能构成二分图的方案数。 题解 我们知道可以使用扩展域并查集来判二分图。即若存在边 \((u,v)\)，则把 \(u\) 和 \( 阅读全文
posted @ 2020-11-27 13:30 AE酱 阅读(118) 评论(0) 推荐(0) 编辑