Codeforces 731C 并查集

题意：给出n只袜子的，最多k个颜色，m天，天天都要穿某两只袜子，不能让某一天穿不一样颜色的袜子，问至少改变多少只袜子的颜色。 思路：把在同一天穿的袜子用并查集放到一块儿，而后找出最多的那种颜色，size-max即为这堆袜子至少要改的次数。c++ #include<bits/stdc++.h> using namespace std; #define mod 1000000007 #define P

>>阅读原文<<