2021年2月26日
题解[CF1444C Team-Building]
摘要： 题目描述 给定一张 \(n\) 个节点 \(m\) 条边的无向图，没有自环重边。 每个节点都在一个组中，共有 \(k\) 组，可能存在某组为空。 求选出两组点，使它们能构成二分图的方案数。 \(n,m,k<=5×10^5\) Sol 二分图是图中没有奇数环的图。我们现在每个点集内部找奇环，删掉有奇环 阅读全文
posted @ 2021-02-26 17:18 xxbbkk 阅读(94) 评论(0) 推荐(0) 编辑