网站首页
编程语言
数据库
系统相关
其他分享
编程问答
进攻方
2024-08-11
战争游戏
当我们考虑树的直径时,我们不应该孤立地考察这条链,而应考虑这条链在整棵树中的地位也就是说,如果树的直径不超过2*r1,进攻方选择树的直径的中点即可覆盖整棵树的节点尝试证明你感受到的结论,而不是逃避它;相信OI是美的在经过树的直径判定后,进攻方选择任意一个节点都不可能覆盖树的