点·题

标签： 先建 连边 codeforces 分层 权值 其权值

Link: https://codeforces.com/problemset/problem/1473/E
CF1473E 分层图最短路
分层图就是说，如果在一个带权图上，我们对于每条路径都可以将其中k条边做一些改变，比如不计算其权值，
那么我们就先建k+1层完全相同的初始图（权值为原值），然后层之间的连边情况不变，但权值为改变之后的。

标签：,先建,连边,codeforces,分层,权值,其权值
From： https://www.cnblogs.com/Diamondan/p/17069852.html