摘要：
前言 终于自己做出来一道构造题了！ 题目 CF 洛谷 讲解 \(n\le2000\)，限制$6100$，我们不难猜测有一个$3n$的做法 猜测是一个字母一个字母地使其有序，每个字母有$3$次机会到指定位置 通过一顿乱搞，发现如下方法： 图中蓝色箭头为之前已经排好的有序的字母(目标串的前缀)，黑点为我 阅读全文
摘要：
前言 多写写构造题是有好处的 题目 CF 洛谷 讲解 我们首先考虑无解 对于每条不确定的边，我们令它们的权值为$1$ 如果此时最短路的结果大于$L$，无解 等于$L$可直接输出 现在我们考虑如何让最短路从一个比$L$小的值变为$L$ 我们记$L$与这个值的差为$ADD$ 我们要做的就是让$s$到$t 阅读全文