2018 icpc 徐州网络赛 F Features Track

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

#include<bits/stdc++.h>
using namespace std;

const int maxn=1e5+5;

typedef pair<int,int> pii;

set<pii> G[maxn];

int main(){
    int t,n,m,a,b,maxl;
    scanf("%d",&t);
    for(int e=0;e<t;e++){
        maxl=0;
        for(int i=0;i<maxn;i++)G[i].clear();
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",&m);
            maxl=max(maxl,m);
            for(int j=0;j<m;j++){
                scanf("%d%d",&a,&b);
                G[i].insert(pii(a,b));
            }
        }
        int res=0,t=0;
        for(int i=0;i<n;i++){
            for(set<pii>::iterator j=G[i].begin();j!=G[i].end();j++){
                int l=i+1;
                t=1;
                while(l<n){
                    if(G[l].count(*j)){
                        G[l].erase(*j);
                        l++;
                        t++;
                        res=max(res,t);
                    }
                    else break;
                }
            }
        }
        printf("%d\n",res);
    }
}

 

转载于:https://www.cnblogs.com/TAMING/p/9614698.html