摘要：
【UVA1057】Routing 题面 "洛谷" 题解 有一个比较好想的dp就是$f_{i,j}$表示第一个点在$i$，第二个点在$j$的最小点数，但是直接搞不好转移。 考虑建出反图，那么$j$表示在反图上的点$j$其实是和正图上的是一样的。 这样子的话我们枚举出边转移： $$ f[v][u2]=f 阅读全文
摘要：
【ARC098F】Donation 题面 "atcoder" 题意： 给定一张$n$个点，$m$条边的无向图。这张图的每个点有两个权值 $a_i,b_i$。 你将会从这张图中选出一个点作为起点，随后开始遍历这张图。 你能到达一个节点 $i$当且仅当你的手上有至少$a_i$元钱。当你到达一个节点$i$ 阅读全文
摘要：
【CF1042F】Leaf Sets 题面 "洛谷" 题解 对于一个根节点$x$，考虑其子树内的所有$lca$为它的叶子节点到它的距离$d_1K$，我们可以将$i$之前的所有叶子节点合并成一个大点，并以深度$d_i$向上合并，再将$d_{i+1}...d_m$向上合并即可。 这样子用数据结构维护复杂 阅读全文
摘要：
【CF241E】Flights 题面 "洛谷" 题解 对于原来的图，如果一条边不出现在$1$到$n$的路径上面，直接$ban$掉即可。 那么考虑一条边$u\rightarrow v$，一定满足$1\leq dis_v dis_u\leq 2$，其中$dis_u,dis_v$表示$1$到$u,v$的最 阅读全文