2020年11月24日
Gym102392F Game on a Tree(博弈论)
摘要： 首先我们发现每两个点会构成一对，他们公用一条边，且边集不能共用任何一个点 如果我们可以找到这样的边集使得所有点都被选中，那么bob是必赢的，否则是必输的 原因是，我们对于每个点都能找到一个对应匹配的点，不论alice选什么，bob都有的选，直到alice选不到 那么反之alice必胜，因为alice 阅读全文
posted @ 2020-11-24 18:35 朝暮不思 阅读(128) 评论(0) 推荐(0)