ZOJ 2864 多条最短路径

 

好吧， 终于可以缓解下这两天的想砍人的情绪了。开始错了之后就跟别人讨论——以为是数据变态（后来某某学长的一句话更是令我们崩溃）：这个小偷能 瞬间移动 or 让时光倒流....（有点科幻了）。纠结了半天发先不是这个问题，因为标程都跑不出这些数据来。

最后发现是没加代码中的“红色部分”了（去掉这个，pcnt数组就乱了，除了起点之外，各个点的pcnt都会在求最短路径里被初始化）：

        我喜欢偷懒，喜欢用一些隐含的条件。比如初始化啦，还有这个函数递归边界啦，能不指出就不指出。

好了，于是乎。。各种悲剧。

 

//太恐怖了，发现之前贴上的代码求最短路径时多加了个循环 //现在改回来了，时间顿时少了400ms多。 #include <cstdio> #include <queue> #include <algorithm> using namespace std; const int INF = 10000002; const int MAXN = 1002; int g[MAXN][MAXN], vis[MAXN], dis[MAXN], isPath[MAXN], par[MAXN][MAXN], pcnt[MAXN]; typedef pair<int, int> pii;