网站首页
编程语言
数据库
系统相关
其他分享
编程问答
张扬
2024-06-01
NOIP2024模拟赛10:热烈张扬
NOIP2024模拟赛10:热烈张扬T1一句话题意:给定一颗树和两个玩家的起点\(a,b\)和各自的移动速度\(da,db\).问:如果二人均以最优策略移动,问最后谁是赢家(先走到对方当前位置)标签:LCA,思维,博弈不妨设\(a\)是速度快的,\(b\)是速度慢的。结论一:若二者初始距离\(\le\)先手