20231008

题意 \(A\), \(B\) 两人轮流在一张图上移动一个点。要求这次移动的边权必须大于上次的。 \(A\) 希望游戏进行的轮数多，\(B\) 希望游戏进行的轮数少。 对于每个 \(s = 1, 2, ..., n\) 作为起点，若双方都采用最优策略，游戏会进行多少轮。 Sol 考虑将所有边按照从大 ......

//assess, fair, hike, nominal, prevailing, prohibitive, quarter, register, tendency, be in line with, going rate, rise in a spiral, rise perpendicular ......

题意 给定一棵树，每次操作将一个点染成黑色。 求询问的点到所有黑点的路径编号最小值。 ** 数据保证第一次为染色操作 ** Sol 注意到保证第一次为染色。 考虑钦定根节点为染色的点。 那么对于所有染色操作，暴力记录染色的点到根节点的路径上所有点的贡献。 每个点只会贡献一次，这部分是 \(O(n)\ ......