摘要:        
比赛时调试了半天没A掉,妹子的!!!又打铁了,现在补一下,不知是否正确#include<iostream>#include<cstring>#include <cstdio>#include<string>#include<queue>#include<vector>#include<map>#include <set>#include<ctime>#include<cmath>#include <cstdlib>#include<algorithm>    阅读全文
posted @ 2012-04-24 21:26
HaoHua_Lee
阅读(293)
评论(0)
推荐(0)
        
            
        
        
摘要:        
Abstract本文要讨论的是一类博弈问题,基于以下条件:1.博弈者人数为两人,双方轮流进行决策。2.博弈状态(对应点)可分为两类(状态空间可分为两个集合),对应二分图两边(X集和Y集)。任意合法的决策(对应边)使状态从一类跳转到另一类。(正是由于这个性质使得问题可以用二分图描述)3.不可以转移至已访问的状态。(不可重复访问点)4.无法转移者判负。Body作者水平有限,欢迎指正。本文要讨论的是一类博弈问题,基于以下条件:1.博弈者人数为两人,双方轮流进行决策。2.博弈状态(对应点)可分为两类(状态空间可分为两个集合),对应二分图两边(X集和Y集)。任意合法的决策(对应边)使状态从一类跳转到另一    阅读全文
posted @ 2012-04-24 19:50
HaoHua_Lee
阅读(239)
评论(0)
推荐(0)
        
            
        
        
摘要:        
两边dfs 即可#include<iostream>#include<cstring>#include <cstdio>#include<string>#include<queue>#include<vector>#include<map>#include <set>#include<ctime>#include<cmath>#include <cstdlib>#include<algorithm>using namespace std;#define    阅读全文
posted @ 2012-04-24 19:42
HaoHua_Lee
阅读(174)
评论(0)
推荐(0)
        
                    
                
浙公网安备 33010602011771号