Codeforces 731C 並查集

題意：給出n只襪子的，最多k個顏色，m天，天天都要穿某兩隻襪子，不能讓某一天穿不一樣顏色的襪子，問至少改變多少隻襪子的顏色。 思路：把在同一天穿的襪子用並查集放到一塊兒，而後找出最多的那種顏色，size-max即爲這堆襪子至少要改的次數。c++ #include<bits/stdc++.h> using namespace std; #define mod 1000000007 #define P

>>阅读原文<<