默、

//相关知识点 ¥     最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝最大匹配数 M ¥     简单的证明如下： ¥     （1）M个是足够的。只需要让它们覆盖最大匹配的M条边，则其它边一定被覆盖（如果有边e不被覆盖，把e加入后得到一个更大的匹配） ¥     （2）M个是必需的，仅考虑形成最大匹配的这M条

就是建立图的问题，根据两个小朋友喜欢或不喜欢，找不出不可以呆在一起的小朋友，然后最大匹配，刚刚接触的时候不会做，进度太慢了     #include using namespace std; int n,m,k; int dog[102][502],dog_num[102];//讨厌小狗的小朋友，dog_num[i]记录dog[i][]小朋友的数量 int cat[102]