点·题

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