这个题目初始的一个思路就是能否在一团相同类型的袜子里面找出一个最大值，然后随便加加减减就好。然后分析题目我们可以知道，我们的输入其实就是已经是一个分类的过程，把他们分成了一个个集合，于是我们自然就可以想到并查集来做这个题目，所以我们就可以知道这个题目的思路就是：根据输入把袜子分成一个个集合，然后统计出每个集合里面最多的颜色是什么，把其它袜子都改成这个颜色就可以得到我们的答案～

还是，暂时不写，把题目当做书一样来阅读～

codeforces 731C