Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
52614 wssdr 子网 C++ 运行出错 0 0 MS 80 KB 700 2022-07-19 14:38:26

Tests(0/20):


#include<bits/stdc++.h> using namespace std; int n,m,k,c[45]; bool vis[8005][8005]; int u[7040005],v[7040005],cnt; int dp[12805][1<<15],ans; int main(){ scanf("%d%d",&n,&m); for(int i(1);i<=m;++i){ scanf("%d",&k); for(int j(1);j<=k;++j) scanf("%d",c+j); for(int a(1);a<k;++a) for(int b(a+1);b<=k;++b) vis[c[a]][c[b]]=1; } for(int i(1);i<n;++i) for(int j(i+1);j<=n;++j) if(vis[i][j]) u[++cnt]=i,v[cnt]=j; for(int i(1);i<=cnt;++i) for(int S(0);S<(1<<n);++S){ dp[i][S]=dp[i-1][S]; if((S&(1<<u[i]-1))&&(S&(1<<v[i]-1))) dp[i][S]=max(dp[i][S],dp[i-1][S^(1<<u[i]-1)^(1<<v[i]-1)]+1); ans=max(ans,dp[i][S]); } printf("%d\n",ans); return 0; }


测评信息: