摘要：
# [A 日记和最短路](https://class.51nod.com/Contest/Problem.html#contestProblemId=6276) ## 一句话题意 给定一个有权DAG（权值都是字符串），问从 $1$ 走到 $n$，求在长度最小的情况下使得字典序最小和字典序最小。 $1 阅读全文
摘要：
P1600 [NOIP2016 提高组] 天天爱跑步 我们首先考虑满足可以被观测到的条件。 为了方便，我们将一条路径分为两部分，一部分是往上的（包含LCA），另一部分是往下的（不包含LCA）。 对于第一部分，满足 \(d_u-d_x=w_x\rightarrow d_u=d_x+w_x\)，是固有属 阅读全文
摘要：
# [运输计划](https://www.luogu.com.cn/problem/P2680) 我们考虑先预处理出 LCA、每条路径的长度。 然后发现这个问题具有二段性，所以可以使用二分。 对于mid的路径，我们需要删除至少一条边，根据题目条件，所以当且仅当删除一条。 如何求解这些>mid的路径的 阅读全文