洛谷 P4822 [BJWC2012]冻结 分层图 dijkstra 最短路

题目链接：

https://www.luogu.org/problem/P4822

思路：
1：分层图的模板

2：关于分层图的思想已经在前边的博客讲的很详细了，这里不再讲，请查看以下三篇博客，积累更多关于分层图的经验

3：洛谷 P3831 [SHOI2012]回家的路https://blog.csdn.net/aiwo1376301646/article/details/100677528

4：洛谷 P4568 [JLOI2011]飞行路线https://blog.csdn.net/aiwo1376301646/article/details/100692797

5：洛谷 P1948 [USACO08JAN]电话线Telephone Lines https://blog.csdn.net/aiwo1376301646/article/details/100710842

注意：

1：一开始我数组开const int maxn=50*51+1结果有一个测试点没过，然后开const int maxn=50*52+1ac了，我想着n和k最大为50，那么最多有51层图，50*51+1ÿ