Sue_Shallow

题解

算法竞赛(6)

/ 注册

全部文章 / 题解（共1篇）

CF216B Forming Teams

并查集。可以发现只有奇数环或者是偶数环才会影响到最终结果，因此出现奇数环我们踢掉一个人，出场人数为奇数也要踢掉一个人。因此我们考虑用并查集维护两个点之间的关系，如果他们位于同一个集合之中并且是一个奇数环，那么答案加一就可以了。 #include <iostream> #include &...

2019-10-24

1 707