这道题主要用于踩坑,比如memset得看情况使用。。。。题目是简单题,单纯的贪心+模拟就能过,但是为什么有个图的标签呢?题目
#include <bits/stdc++.h>
using namespace std;
int boy[100005];
int main()
{.
int t;
scanf("%d",&t);
while(t--)
{
int n,m,x;
scanf("%d",&n);
memset(boy,0,sizeof(int)*(n+5));
bool flag=true;
int a,b;
for(int i=1;i<=n;i++)
{
scanf("%d",&m);
bool ok=false;
while(m--)
{
scanf("%d",&x);
if(!boy[x]&&!ok)
{
ok=1;
boy[x]=1;
}
}
if(flag&&!ok)flag=false,a=i;
}
if(!flag)
{
printf("IMPROVE\n");
for(int i=1;i<=n;i++)
{
if(!boy[i])
{
b=i;
break;
}
}
printf("%d %d\n",a,b);
}
else printf("OPTIMAL\n");
}
}