2018 icpc 徐州网络赛 F Features Track

这个题,我也没想过我这样直接就过了

#include<bits/stdc++.h>
using namespace std; const int maxn=1e5+; typedef pair<int,int> pii; set<pii> G[maxn]; int main(){
int t,n,m,a,b,maxl;
scanf("%d",&t);
for(int e=;e<t;e++){
maxl=;
for(int i=;i<maxn;i++)G[i].clear();
scanf("%d",&n);
for(int i=;i<n;i++){
scanf("%d",&m);
maxl=max(maxl,m);
for(int j=;j<m;j++){
scanf("%d%d",&a,&b);
G[i].insert(pii(a,b));
}
}
int res=,t=;
for(int i=;i<n;i++){
for(set<pii>::iterator j=G[i].begin();j!=G[i].end();j++){
int l=i+;
t=;
while(l<n){
if(G[l].count(*j)){
G[l].erase(*j);
l++;
t++;
res=max(res,t);
}
else break;
}
}
}
printf("%d\n",res);
}
}
上一篇:ACM-ICPC 2019南昌网络赛F题 Megumi With String


下一篇:google calendar