# Problem - 216B - Codeforces Forming Teams

http://codeforces.com/problemset/problem/216/B

#include<iostream>
#include<cmath>
#include<cstdio>
#include<sstream>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<queue>
#include<ctime>
#include<bitset>
#define eps 1e-6
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define ll __int64
#define LL long long
#define lson l,m,(rt<<1)
#define rson m+1,r,(rt<<1)|1
#define M 1005
using namespace std;
int vis[105];
vector<int> maps[105];
int t;
int root;
bool dfs(int k,int fa=-1)
{
vis[k]=1;
if(fa!=-1&&root==k) return true;
t++;
for(int i=0;i<maps[k].size();i++)
{
if(maps[k][i]!=fa)
{
if(dfs(maps[k][i],k)) return true;
}
}
return false;
}
int main()
{
int n,m,a,b;
while(cin>>n>>m)
{
while(m--)
{
cin>>a>>b;
maps[a].push_back(b);
maps[b].push_back(a);
}
int ans=0;
for(int i=1;i<=n;i++)
{
if(!vis[i])
{
t=0;
root=i;
if(dfs(i)&&(t&1)) ans++;
}
}
if((n-ans)&1) ans++;
cout<<ans<<endl;
}
return 0;
}



• 本文已收录于以下专栏：

## 【打CF，学算法——三星级】CodeForces 216B Forming Teams （图论）

【CF简介】 提交链接：CF 216B 题面： B. Forming Teams time limit per test 2 seconds memor...

## Educational Codeforces Round 9-B. Alice, Bob, Two Teams（前缀和）

B. Alice, Bob, Two Teams time limit per test 1.5 seconds memory limit per test 256 megab...

## Educational Codeforces Round 9 -- B - Alice, Bob, Two Teams

B. Alice, Bob, Two Teams time limit per test 1.5 seconds memory limit per test 256 megabytes i...

## Educational Codeforces Round 9 B. Alice, Bob, Two Teams【水题】

B. Alice, Bob, Two Teams time limit per test 1.5 seconds memory limit per test 256 megabytes i...
• Bcwan_
• 2016年03月16日 20:28
• 299

## 【codeforces 632B Alice, Bob, Two Teams】

Alice, Bob, Two TeamsDescription Alice and Bob are playing a game. The game involves splitting up g...

## B. Random Teams(Codeforces Round 273)

B. Random Teams time limit per test 1 second memory limit per test 256 megabytes in...
• 2014年10月17日 11:12
• 1152

## Codeforces 632B：Alice, Bob, Two Teams（英文题。。。）

B. Alice, Bob, Two Teams time limit per test 1.5 seconds memory limit per test 256 megab...
• zugofn
• 2016年08月22日 18:38
• 255

## CodeForces 632B- Alice, Bob, Two Teams

Alice and Bob are playing a game. The game involves splitting up game pieces into two teams. There a...

## 10911 - Forming Quiz Teams

/* 这题的状态用普通方法不好表示，可以用状态压缩后的一维数组来表示， d[i]表示当前配对状态为i时的最短距离和。其中i用2进制表示后第k位如果是0则代表 第k位同学已经组队，1代表第k位同学还未组...
• cqjianx
• 2012年07月26日 22:10
• 392

## UVa 10911 - Forming Quiz Teams 状态压缩dp

4th IIUC Inter-University Programming Contest, 2005 G Forming Quiz Teams In...
• cyendra
• 2013年05月04日 20:42
• 658

举报原因： 您举报文章：Problem - 216B - Codeforces Forming Teams 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)