洛谷P4822-冻结(分层图最短路dijk堆优化)

题意：洛谷P4822

给一张图，你有$k$次机会将某些边边权减半，问从点$1$到点$n$最小权值。

分析：

经典分层图题…用$u$表示当前点，$to$表示终点，$dis[to][kk]$表示从$u$走到$to$点时用了$kk$次机会，
那么当图是同一层时，就有 d i s [ t o ] [ k k ] = m i n ( d i s [ t o ] [ k k ] , d i s [ u ] [ k k ] + e d g e [ i ] . v a l ) dis[to][kk]=min(dis[to][kk],dis[u][kk]+edge[i].val) dis[to][k<