【CF】Invoking the Magic

题目链接：https://codeforces.com/gym/102770/problem/I

题意：

给\(n\)对袜子，每个袜子对应一个颜色，颜色用一个数字表示，保证这\(2n\)个数一定由n个不同的数各出现两次构成。将这些袜子分成若干组，使得每组内出现的数都在该组内出现恰好两次。求最大的组含有多少双袜子。

思路：

如果一个组合内的袜子都能配对的话，那么必然能构成一个环。问题转化为求所有连通块内结点的个数的最大值。