摘要：~~为什么早年的题总是从0开始标号啊……又zz了一次WA~~ 分层图的题只有这一个套路吧，建分层图，然后优化时间是分层跑spfa然后层与层之间单独跑即可 cpp include include include include using namespace std; const int N=5000 阅读全文

摘要：死活想不到分层图emmm 基本想法是建立分层图，就是建k+1层原图，然后相邻两层之间把原图的边在上一层的起点与下一层的终点连起来，边权为val/2，表示免了这条边的边权，然后答案就是第0层的s到k层的t的最短路，因为0权边总是从上一层连到下一层，所以到达k层就表示走了k条0权边 然后仔细观察这张图的 阅读全文

摘要：至死不用dijskstra系列2333，洛谷上T了一个点，开了O2才过 基本想法是建立分层图，就是建k+1层原图，然后相邻两层之间把原图的边在上一层的起点与下一层的终点连起来，边权为0，表示免了这条边的边权，然后答案就是第0层的s到k层的t的最短路，因为0权边总是从上一层连到下一层，所以到达k层就表 阅读全文