3722: PA2014 Final Budowa|树形DP
来源:互联网 发布:mysql 5.6 character 编辑:程序博客网 时间:2024/06/06 15:43
先
然后再枚举犹豫未决的专家判断
#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue>#include<vector>#include<set>#include<map>#include<iostream>#include<algorithm>#define ll unsigned long long#define N 1022#define mx 1e9using namespace std;int sc(){ int i=0,f=1; char c=getchar(); while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9')i=i*10+c-'0',c=getchar(); return i*f;}int head[N],lst[N],nxt[N];int opt[N],col[N],a[N];int n,tot,top;void insert(int x,int y){ lst[++tot]=y;nxt[tot]=head[x];head[x]=tot;}int dfs(int x){ if(col[x]!=2)return col[x]; int sum=0; for(int i=head[x];i;i=nxt[i]) sum+=dfs(lst[i]); if(sum>0)return 1; if(sum<0)return -1; return 0;} int main(){ n=sc(); for(int i=1;i<=n;i++) { int x=sc(); if(x==0)col[i]=0; else if(x==-2)col[i]=1; else if(x==-1)col[i]=-1; else for(int j=1;j<=x;j++) insert(i,sc()),col[i]=2; } int x=dfs(1); if(x==-1){puts("NIE");return 0;} else if(x==1) { for(int i=1;i<=n;i++) if(col[i]==0)a[++top]=i; }else for(int i=1;i<=n;i++) if(col[i]==0) { col[i]=1; if(dfs(1))a[++top]=i; col[i]=0; } printf("TAK %d\n",top); for(int i=1;i<=top;i++) printf("%d%c",a[i],i==top?'\n':' '); return 0;}
0 0
- 3722: PA2014 Final Budowa|树形DP
- bzoj 3722: PA2014 Final Budowa 博弈论
- BZOJ3722: PA2014 Final Budowa
- BZOJ 3727 PA2014 Final Zadanie 树形DP
- 3727: PA2014 Final Zadanie|树形DP
- 【PA2014】【BZOJ3722】Budowa
- 【BZOJ】【P3721】【PA2014 Final】【Bazarek】【题解】【DP】
- 【PA2014】【BZOJ3728】Final Zarowki
- [bzoj3727]PA2014 Final Zadanie
- 【bzoj3721】 PA2014 Final Bazarek
- BZOJ3727: PA2014 Final Zadanie
- 【bzoj3721】PA2014 Final Bazarek
- BZOJ3721: PA2014 Final Bazarek
- BZOJ3725: PA2014 Final Matryca
- 3721: [PA2014] Final Bazarek 乱搞
- 3721: PA2014 Final Bazarek|贪心
- 3725: PA2014 Final Matryca|乱搞?
- 3727: PA2014 Final Zadanie 乱搞
- JAVA改错学习法
- Hibernate框架简述
- 开源框架之xUtils
- [windows]查找端口占用,并结束
- Android系统启动分析
- 3722: PA2014 Final Budowa|树形DP
- ios 'Can't add self as subview'崩溃日志详解
- hrbust/哈理工oj 2060 截取方案数【KMP匹配】
- 梯度下降,随机梯度下降,批量梯度下降,mini-batch 梯度下降
- ios的toolbar的item的几种简单布局
- Hadoop 解除 "Name node is in safe mode"
- HDU 1.1.2 A+B for Input-Output Practice (II)
- 事件冒泡和事件捕获
- cocostudio与cocosbuilder对比整理