这道题主要用于踩坑,比如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"); } }