1282. Game Tree

http://acm.timus.ru/problem.aspx?space=1&num=1282

简单博弈注意题意的理解

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<vector>
#include<queue>
#include<map>
#include<stack>
#include<algorithm>
#include<cmath>using namespace std;
//#pragma comment(linker,"/STACK:1000000000,1000000000")#define LL long longconst int INF=0x3f3f3f3f;
const int N=1005;
int win[N];
int L[N];
int head[N];
struct node
{int j,next;
}side[N];
int I;
void Add(int i,int j)
{side[I].j=j;side[I].next=head[i];head[i]=I++;
}
int dfs(int x,int w)
{if(L[x]!=-2)return L[x];int k=(w==1)?-1:1;for(int t=head[x];t!=-1;t=side[t].next){int l=side[t].j;if(w==1)k=max(k,dfs(l,-w));elsek=min(k,dfs(l,-w));}return k;
}
int main()
{//freopen("data.txt","r",stdin);int n;while(scanf("%d",&n)!=EOF){I=0;memset(head,-1,sizeof(head));for(int i=1;i<=n;++i){L[i]=-2;win[i]=-2;}for(int i=2;i<=n;++i){char c;int f,k;cin>>c>>f;//cout<<c<<" "<<f<<endl;Add(f,i);if(c=='L'){cin>>k;L[i]=k;}}int tmp=dfs(1,1);if(tmp==1)cout<<"+1"<<endl;else if(tmp==-1)cout<<"-1"<<endl;elsecout<<"0"<<endl;}return 0;
}

转载于:https://www.cnblogs.com/liulangye/archive/2012/10/18/2730026.html

1282. Game Tree相关推荐

AC日记——约瑟夫问题 codevs 1282
1282 约瑟夫问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果题目描述 Description 有编号从1到N的N个小朋友在玩 ...
107. Binary Tree Level Order Traversal II
题目 Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from l ...
102. Binary Tree Level Order Traversal
题目 Binary Tree Level Order Traversal 层次遍历二叉树链接 Given a binary tree, return the level order traversa ...
Python---哈夫曼树---Huffman Tree
今天要讲的是天才哈夫曼的哈夫曼编码,这是树形数据结构的一个典型应用. !!!敲黑板!!!哈夫曼树的构建以及编码方式将是我们的学习重点. 老方式,代码+解释,手把手教你Python完成哈夫曼编码的全过程 ...
[Java]LeetCode297. 二叉树的序列化与反序列化 | Serialize and Deserialize Binary Tree
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
Code Forces Bear and Forgotten Tree 3 639B
B. Bear and Forgotten Tree 3 time limit per test2 seconds memory limit per test256 megabytes inputst ...
Codeforces Round #417：E. FountainsSagheer and Apple Tree（树上博弈）
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
datagrid底部显示水平滚动_DevExpress WPF v19.1：Data Grid/Tree List等控件功能增强
行业领先的.NET界面控件DevExpress 日前正式发布v19.1版本,本站将以连载的形式介绍各版本新增内容.在本系列文章中将为大家介绍DevExpress WPF v19.1中新增的一些控件及部 ...
java easyui tree例子_EasyUI Tree的简单使用
此前写过zTree插件的demo,没有记录下来,这次记录一下EasyUI的Tree. 实现效果:获取数据库表的数据,以树结构的形式展示出来. 树结构数据分为同步加载和异步加载,同步加载就是初始化加载时 ...

1282. Game Tree

1282. Game Tree相关推荐

最新文章

热门文章