UVALive 5882 Racing Car Trail
http://www.cnblogs.com/jffifa/archive/2011/12/17/2291069.html
二分图博弈:
1.博弈者人数为两人,双方轮流进行决策。
2.博弈状态(对应点)可分为两类(状态空间可分为两个集合),对应二分图两边(X集和Y集)。任意合法的决策(对应边)使状态从一类跳转到另一类。(正是由于这个性质使得问题可以用二分图描述)
3.不可以转移至已访问
原创
2017-06-05 00:45:47 ·
402 阅读 ·
0 评论