brambles-sea的博客

原创 ACM-ICPC 2018 南京赛区网络预赛 Magical Girl Haze （分层图最短路）

题意:n个点，m条单向边，可以让k条边距离为0，求1到n的最短路。 分层图最短路的裸题，拆成k+1层，表示已经消耗j次使边距离为0（0<=j<=k）, 即每个点拆成k个点 #include <bits/stdc++.h> using namespace std; #define MP(X, Y) make_pair(X, Y) #define PII pair<...