题目
一道模拟题。
嗯,
不用特地再考虑无法全部关灯的特殊状态,直接暴力循环5e4遍就行
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
const int inf=0x3f3f3f3f;
typedef long long ll;
vector<int>v[maxn];
int a[maxn];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n,m;
cin>>n>>m;
int k;
cin>>k;
for(int i=1;i<=k;i++)
{
int x;
cin>>x;
a[x]=1;
}
for(int i=1;i<=n;i++)
{
int s;
cin>>s;
while(s--)
{
int x;
cin>>x;
v[i].push_back(x);
}
}
for(int i=1;i<=5e4;i++)
{
int f=i;
if(f%n!=0)
f%=n;
else
f=n;
for(auto it:v[f])
{
if(a[it]==1)
{
a[it]=0;
k--;
}
else
{
a[it]=1;
k++;
}
}
if(k==0)
{
cout<<i<<endl;
return 0;
}
}
cout<<-1<<endl;
}