HDU1144 Prerequisites?

我承认我不是故意刷水题的，主要是难题都不会做了，热热身先。。。

本题：由于数据不大，加一个flag数组标记是否已选课程。然后，挨个检查每种课程选的课数够不够就可以了。复杂度：O(m*c)，10^4。

#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <vector>
#include <queue>
#include <cstdio>
using namespace std;

const int N = 10005;

bool select[N]={false};
int k,m,r,c;
bool result;
int main()
{
	while(cin>>k && k!=0)
	{
		cin>>m;
		memset(select,false,sizeof(select));
		result = true;
		int snum;
		while(k--)
		{
			cin>>snum;
			if(!result)
			{
				continue;
			}
			if(select[snum])
			{
				result = false;
			}
			else
			{
				select[snum] = true;
			}
		}
		//test every category of courses
		while(m--)
		{
			cin>>c>>r;
			while(c--)
			{
				cin>>snum;
				if(!result)
				{
					continue;
				}
				if(select[snum])
				{
					--r;
				}
			}
			if(r>0)
			{
				result = false;
			}
		}
		cout<<(result?"yes":"no")<<endl;
	}
	return 0;
}