zuytong

摘要： 传送门 思路 一道妙妙题。 我们考虑将一条边拆成若干个点连接的链，这条链上每条边的权值都是一位数。 这样每个点一定是先尽量少经过边，这很 bfs。 对于转移，显然是选权值小的边先走。 但这可能出现一个问题，如果我要更新 $u$，有一个 $v_1$ 指向 $u$ 边权为 $x$，有一个 $v_2$ 指 阅读全文