sgu242:http://acm.sgu.ru/problem.php?contest=0&problem=242
题意：把n个人分到m组，每一组至少2个人，每个人只能属于一个组。一开始把题目读错了，以为这n个必须都要有一个组，实际上，有些人可以不应分组，直接留在家里，这样就简单许多。
题解：把问题简化一下就是每个学校分2个人，如果这个条件都满足不了的话，就不可能满足。所以建图的时候s-->学校,容量是2，学校到人，容量是1，然后人到t,容量是1，这里是不需要的拆点的，因为上诉的建图凡是已经把正每个人只会属于一个组，只会被应一次。所以直接跑网络流就好，然后输出即可。
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<queue>
#define INF 100000000
using namespace std;
const int N=;
const int M=;
struct Node{
int v;
int f;
int next;
}edge[M];
int n,m,u,v,cnt,sx,ex;
int head[N],pre[N];
int val[N][];//根据题目要求申请
void init(){
cnt=;
memset(head,-,sizeof(head));
}
void add(int u,int v,int w){
edge[cnt].v=v;
edge[cnt].f=w;
edge[cnt].next=head[u];
head[u]=cnt++;
edge[cnt].f=;
edge[cnt].v=u;
edge[cnt].next=head[v];
head[v]=cnt++;
}
bool BFS(){
memset(pre,,sizeof(pre));
pre[sx]=;
queue<int>Q;
Q.push(sx);
while(!Q.empty()){
int d=Q.front();
Q.pop();
for(int i=head[d];i!=-;i=edge[i].next ){
if(edge[i].f&&!pre[edge[i].v]){
pre[edge[i].v]=pre[d]+;
Q.push(edge[i].v);
}
}
}
return pre[ex]>;
}
int dinic(int flow,int ps){
int f=flow;
if(ps==ex)return f;
for(int i=head[ps];i!=-;i=edge[i].next){
if(edge[i].f&&pre[edge[i].v]==pre[ps]+){
int a=edge[i].f;
int t=dinic(min(a,flow),edge[i].v);
edge[i].f-=t;
edge[i^].f+=t;
flow-=t;
if(flow<=)break;
} }
if(f-flow<=)pre[ps]=-;
return f-flow;
}
int solve(){
int sum=;
while(BFS())
sum+=dinic(INF,sx);
return sum;
}
int main() {
int T,k,temp,sum,tt=;
while(~scanf("%d%d",&n,&m)) {
sum=;
init();
for(int i=; i<=n; i++) {
scanf("%d",&T);
while(T--){
scanf("%d",&temp);
add(temp,i+m,);
}
add(i+m,n+m+,);
}
for(int j=;j<=m;j++)
add(,j,);
sx=,ex=n+m+;
if(solve()<*m)puts("NO\n");
else{
printf("YES\n");
for(int i=;i<=m;i++){
printf("");
for(int j=head[i];j!=-;j=edge[j].next){
if(edge[j].f==)//这里不是f>0,而是f==0才是满流的标志，注意和邻接矩阵的区别
printf(" %d",edge[j].v-m);
}
puts("");
}
}
}
return ;
}