2019年9月25日
[NOIP2016]天天爱跑步
摘要： NOIP2016D1T2...... 我连D1T2都需要看题解才能做了...... AFO...... 题目传送门 解析： 考虑有一个玩家，其起点为$u$，终点为$v$。 则其路径可以分成两部分，一部分为$u->lca(u,v)$，另一部分为$lca(u,v)->v$ 对于前半部分，可以对点x(x在 阅读全文
posted @ 2019-09-25 22:16 shao0320 阅读(196) 评论(0) 推荐(0)
****************************************** 页脚Html代码 ******************************************