codeforces 277 A. Learning Languages
http://codeforces.com/contest/277/problem/A
题意：有n个人，每个人会一定数目的语言（可能为0），一个人学一门语言的代价为1，人和人之间沟通可以通过任意个中间人翻译。问最少的代价使得这n个人可以相互沟通。
思路：建图方式如下：第i个人会语言j，那么连上i和j+n。然后跑一遍dfs,使得1..n这n个点都被访问过。
结果wa4...觉得算法没问题。。看了官方题解。。发现果然有情况没有考虑到。如果所有的人都什么语言都不会的话，那么答案是不能-1的。。因为。。语言和语言之间不能连边。。改了之后A了。。有点开心。。
/* ***********************************************
Author :111qqz
Created Time :2015年12月05日 星期六 20时55分14秒
File Name :code/cf/problem/277A.cpp
************************************************ */
1#include <cstdio>
2#include <cstring>
3#include <iostream>
4#include <algorithm>
5#include <vector>
6#include <queue>
7#include <set>
8#include <map>
9#include <string>
10#include <cmath>
11#include <cstdlib>
12#include <ctime>
13#define fst first
14#define sec second
15#define lson l,m,rt<<1
16#define rson m+1,r,rt<<1|1
17#define ms(a,x) memset(a,x,sizeof(a))
18typedef long long LL;
1using namespace std;
2const double eps = 1E-8;
3const int dx4[4]={1,0,0,-1};
4const int dy4[4]={0,-1,1,0};
5const int inf = 0x3f3f3f3f;
6const int N=2E2+5;
7int n,m;
8vector<int>edge[N];
9bool vis[N];
1void dfs( int x)
2{
3 // cout<<"x:"<<x<<endl;
4 vis[x] = true;
5 for ( int i = 0 ; i < edge[x].size(); i ++)
6 {
7 int v = edge[x][i];
8// cout<<"v:"<<v<<endl;
9 if (!vis[v])
10 {
11 dfs(v);
12 }
13 }
14}
15int main()
16{
17 #ifndef ONLINE_JUDGE
18 freopen("code/in.txt","r",stdin);
19 #endif
1 scanf("%d %d",&n,&m);
2 int p = 0;
3 for ( int i = 1 ; i <= n ; i++)
4 {
5 int k ;
6 scanf("%d",&k);
7 if (k!=0) p = -1;
8 for ( int j = 0 ; j < k ; j++)
9 {
10 int x;
11 scanf("%d",&x);
12 edge[i].push_back(x+n);
13 edge[x+n].push_back(i);
14 }
15 }
16 int cnt = 0 ;
17 ms(vis,false);
18 for ( int i = 1 ; i <= n ; i++)
19 {
20 if (!vis[i])
21 {
22 dfs(i);
23 cnt++;
24 }
25 }
26 cout<<cnt+p<<endl;
1 #ifndef ONLINE_JUDGE
2 fclose(stdin);
3 #endif
4 return 0;
5}