[BJWC2012]冻结题目大意在能有\(k\)次机会使得某些道路变为其\(\frac{1}{2}\)长度的情况下，求\(1\)到\(n\)的最短路做法其实就是分层最短路的模板题，有\(k\)次机会减少，那么对于一个点来说就有可能是在这前使用了\(0\)~\(k\)次减少的机会到达的，每个点都有\(k\)个分身，故要建\(k+1