CodeForce 1327B Princesses and Princes （模拟注意时间）

CodeForce 1327B Princesses and Princes

初始化也是要时间的，尤其是数组开的大的时候，然后，，我text 6 就 tle 了好久。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int t,n,k,g[maxn],b[maxn],s;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
    	int mark = 0;
    	//memset(g,0,sizeof(g)); //不要在这里初始化。
    	memset(b,0,sizeof(b));
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
        	scanf("%d",&k);
        	g[i]=0;//女的在输入的时候坑定没有结婚，这个时候初始化就好， 
        	for(int j=1;j<=k;j++){
        		scanf("%d",&s);
        		if(b[s]==0&&g[i]==0){
        			g[i]=1;
        			b[s]=1;
				}	
			}
		}
		mark = 0;
		for(int i=1;i<=n;i++){
			if(g[i]==0){
				int ans=0;
				for(int j=1;j<=n;j++)
					if(b[j]==0) ans=j;
					
				printf("IMPROVE\n");
				printf("%d %d\n",i,ans);
				mark=1;
				break;
					
				
			}
		} 
        if(!mark)printf("OPTIMAL\n");
    }
    return 0;
}