rEdWhitE_uMbrElla @ 2018-11-07 15:51:31
RT
No valid executable file was produced by the compiler
代码如下:
#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/hash_policy.hpp>
#define N 1010
using namespace std;
int n,m,dis[N];
bool de[N];
vector<int> a[N];
__gnu_pbds::gp_hash_table<pair<int,int>,bool> mp;
inline void addedge(int u,int v){
pair<int,int> tmp=make_pair(u,v);
a[u].push_back(v),mp[tmp]=true,de[v]=true;
}
inline void build(int k){
int *p=new int[k];bool *hash=new bool[n+5];
for(int i=1;i<=n;++i) hash[i]=false;
for(int i=0;i<k;++i) cin>>p[i],hash[p[i]]=true;
for(int i=p[0];i<=p[k-1];++i) if(!hash[i])
for(int j=0;j<k;++j){
pair<int,int> tmp=make_pair(p[j],i);
if(mp.find(tmp)==mp.end()) addedge(p[j],i);
}
delete p;delete hash;
}
inline void getdis(int s,int depth){
if(depth<=dis[s]) return;
dis[s]=depth;
for(int i: a[s]) getdis(i,depth+1);
}
int main(){
ios_base::sync_with_stdio(false);
cin>>n>>m;
for(int i=1;i<=m;++i){
int k;cin>>k,build(k);
}
for(int i=1;i<=n;++i)
if(!de[i]) getdis(i,1);
int ans=0;
for(int i=1;i<=n;++i) ans=max(ans,dis[i]);
cout<<ans;
}
目测是pbds锅了。然而哪里锅了?能改正吗?
by 一叶知秋。 @ 2018-11-07 15:54:09
@SLF_LLL_SPFA 哇,平板电视%%%
by rEdWhitE_uMbrElla @ 2018-11-07 15:55:47
@吴蕴章 我发现了。。我每次求救都只有像您这样的不帮助而瞎说一些奇怪东西的dalao QAQ
by 秋云暗几重 @ 2018-11-07 15:57:15
蒟蒻表示连头文件都看不懂(逃
by 一叶知秋。 @ 2018-11-07 15:59:17
@SLF_LLL_SPFA 因为我也不会QAQ
by 自闭头铁娃 @ 2018-11-07 15:59:19
@SLF_LLL_SPFA 蒟蒻表示看不懂您的程序QAQ(果然是本蒟蒻太弱了)