2018年5月26日
[2018.5.24集训]山景城-博弈论
摘要： 题目大意 绝顶聪明的A和B在一棵树上博弈。 A的目标是进行最少次数的操作，使B到达节点t。每回合A可以进行三种决策: 1.不操作(这不算操作次数) 2.切断一条树上的边 3.消除一条边上B留下的标记。 B初始位于节点s，目标是在到达t之前使A进行尽可能多的操作。 每回合，若B所处节点存在没有被切断也 阅读全文
posted @ 2018-05-26 00:47 zltttt 阅读(161) 评论(0) 推荐(0)