蒟蒻豆进阶之路

摘要： $AcWing$ $178$ 第$K$短路 题目传送门 A星算法详解(个人认为最详细,最通俗易懂的一个版本) 一、题目大意 给定一张 $N$ 个点（编号 $1,2…N$），$M$ 条边的 有向图，求从起点 $S$ 到终点 $T$ 的第 $K$ 短路的长度，路径允许重复经过点或边。 注意： 每条最短路 阅读全文

摘要： ## [$AcWing$ $190$. 字串变换](https://www.acwing.com/problem/content/192/) ### 一、题目描述 已知有两个字串 $A$, $B$ 及一组 **字串变换的规则**（至多 $6$ 个规则）: $A_1→B_1$ $A_2→B_2$ … 阅读全文