裸的分层图最短路。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 51 7 #define K 51 8 #define M 2001 9 struct Point{int u,d;Poi...
分类：
其他好文 时间：
2014-11-05 17:01:57
阅读次数：
274
建立k+1张图，在图与图之间，若在原图中x到y有边，就建立从 第i层的x 到 i+1层的y 建边，权值为0。代表一次免费机会。由于一旦到了第i+1层的图里，则无法回到之前的层，所以免费最多只有k次。符合题意。spfa会TLE。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-09-30 11:42:49
阅读次数：
135
