HDU 5506(GT and set)

题意：

表示看了很久，然而发现还是没看懂题. 

正解：给你a个集合，让你把他们合并成k个，当两个集合有公共数字时可以合并。

（一直以为是合并后，每个集合至少有两个数字相同- -，这英语也是醉了）

思路：

所以我们应该选择k个覆盖集合尽可能大的数，所以进行k次查找，每次找出没合并集合中最大的一个。

然后再判断是否所有集合都被覆盖了。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79

#include <iostream> #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <functional> #include <algorithm> #include <memory>   using namespace std; int tmax; int a; int vis[305]; int n,k,m;     int main() {     int T;     scanf("%d",&T);     while(T--)     {         scanf("%d%d",&n,&k);         tmax = 0;         vector<int>q[305];         for(int i = 0; i <= n; i++)             q[i].clear();         for(int i = 0; i < n; i++)         {             scanf("%d",&m);             memset(vis,0,sizeof(vis));             for(int j = 0; j < m; j++)             {                 scanf("%d",&a);                 tmax= max(tmax,a);                 q[a].push_back(i);               //每个数所占的集合             }         }           int c = 0;         while(c < k)         {             int num = -1;             int position = -1;             for(int j = 0; j <= tmax; j++)             {                 int tt = 0;                 for(int i = 0; i < q[j].size(); i++)                 {                     if(!vis[q[j][i]])                     {                         tt++;                     }                 }                 if(tt > num)     //找出覆盖最大的J                 {                     num = tt;                     position = j;                 }             }             for(int i = 0; i < q[position].size(); i++)     //把J覆盖的除去                 vis[q[position][i]] = 1;             c++;         }         int flag = 0;         for(int i = 0; i < n; i++)         {             if(!vis[i])             {                 flag = 1;                 break;             }         }         if(flag )             printf("No\n");         else             printf("Yes\n");     } }