摘要： 题目大意 简化以后就是,两个人在树上博弈.A在树上走,走过的边被标记,B可以解除标记或删除一条边.问A从起点到终点最少走几步. 解题思路 设起点是$s$,中点是$t$,$P(x,y)$是树中从$x$到$y$的路径,则整个游戏一定是这样的:A一头扎进$P(s,t)$中除$t$以外(包括$s$)的任意一 阅读全文

摘要： 题目大意 在数轴上从$0$到$n$有$n+1$个点, 其中$0\text{到}n-1$这$n$个位置分别有公交车, 只能向数轴正方向移动, 每个点的公交车有两个属性$c_i$和$v_i$, 分别表示隔几个点停一次(一站要经过几个点)和坐一站的花费, 求从$0$到每个点的最小花费, 无法到达者输出$- 阅读全文