P3068 最长解
- 板块灌水区
- 楼主l13931321219
- 当前回复6
- 已保存回复6
- 发布时间2024/10/13 20:21
- 上次更新2024/10/13 23:21:29
查看原帖
被骇客银狼阻止的越权访问保存失败
P3068 最长解
- [题目传送门]
- 先说正解
#include<bits/stdc++.h>
using namespace std;
const int N=1000010;
int n,m,g;
int k[N];
vector<int> e[N];
bool st[N];
int main(){
cin >>n >>g;
for(int i=1;i<=g;i++){
cin >>k[i];
for(int j=1;j<=k[i];j++){
int a;
cin >>a;
e[i].push_back(a);
}
}
st[1]=true;
int ans=1;
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
i=0;
}
}
cout <<ans;
return 0;
}
- 刚开始没写"i=0"
- 于是……
#include<bits/stdc++.h>
using namespace std;
const int N=1000010;
int n,m,g;
int k[N];
vector<int> e[N];
bool st[N];
int main(){
cin >>n >>g;
for(int i=1;i<=g;i++){
cin >>k[i];
for(int j=1;j<=k[i];j++){
int a;
cin >>a;
e[i].push_back(a);
}
}
st[1]=true;
int ans=1;
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
// i=0;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
// i=0;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
// i=0;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
for(int i=1;i<=g;i++){
// int l=e[i].size();
int kk=0;
int b=0;
for(int j:e[i]){
if(st[j]){
kk++;
}
else b=j;
}
if(kk==k[i]-1){
ans++;
st[b]=true;
}
}
cout <<ans;
return 0;
}
- 过了
加载中...