ural 1106. Two Teams

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1106

题目描述：给定N个人中，每个人至少跟其它1个人是朋友，问你能否将这N个人分成两队，其中每一队里每个人都有朋友在对面队伍里面；

貌似会遇到那种跟题意违背的一个朋友都没有的人，这应该是个坑，所以需要判断一下；

思路就是边visit边分组，遍历每个点，若这个点之前没有visit过，放1组，将与它有关系的点标记visit后放第二组；

直接上AC代码：

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
using namespace std;

const int m_Size = 110;


bool matrix[m_Size][m_Size];

vector<bool>visited;

vector<int> ans;


void func(){

	int i, j, N;
	bool noAns = false;
	cin >> N;
	ans.clear();
	visited.resize(N + 1, false);
	for (i = 1; i <= N;i++)
	for (j = 1; j <= N; j++)
		matrix[i][j] = false;

	for (i = 1; i <= N; i++){
		while (cin >> j&&j)matrix[i][j] = true;
	}

	for (i = 1; i <= N; i++){
		
		if (!visited[i]){
			visited[i] = true;
			bool relation = false;

			for (j = 1; j <= N;j++)
			if (matrix[i][j]){
				visited[j] = true;
				relation = true;
			}

			if (relation)ans.push_back(i);
			else{ noAns = true; break; }
		}

	}

	if (noAns)cout << "0\n";
	else{
		cout << ans.size() << endl << ans[0];
		for (i = 1; i < ans.size(); i++)
			cout << ' ' << ans[i];
		cout << endl;
	}

}

int main(){

	freopen("out.txt", "w", stdout);
	freopen("in.txt", "r", stdin);

	func();

}