2020年9月28日
CF1405D Tree Tag（思维）
摘要： 思维题，关注一下有哪些输赢关系 1.dis(a,b)<=da，显然，一步就能抓到 2.直径小于2*da，这是本题解题的核心，我们发现alice站在直径的终点就稳赢 3.如果直径大于2*da，我们证明当2*da>=db的时候alice赢，否则bob赢 首先因为我们不在情况2，所以一定可以找到一个点使得 阅读全文
posted @ 2020-09-28 10:45 朝暮不思 阅读(178) 评论(0) 推荐(0)