最短路径

题目点击这里首先可以想到DP的方法：令f[i]表示前i天的最小花费，那么可以得到递推方程 f[i]=min{f[j]+c[j+1,i]+k}(0<=j<i) 其中c[i,j]表示从第i天到第j天走同一条最短路径的成本。由于天…

题目点击这里题目很好理解就是一道最小割的题目，但是俗话说得好，“看到100就要想到网络流”。然而这道题目N和M都是1000的，所以直接上最大流算法似乎是不太可行的。这里就要充分利用这题里面的图的特点了。可以发现，在这个图里面：任意两…

题目点击这里算是图论的比较简单的综合题目。这怎么看都是单源点最长路啦~但由于路径会有环出现，所以我们就要先用tarjan缩点，这样处理后的图就是一个有向无环图，重新建图后用改造后的spfa就可以啦。代码： var a,next,v,l…

暑期专题三~ 这次内容有点多，所以也不是每道题都写了代码，这里都不贴出来，毕竟有的有代码有的没有有点怪怪的。。。题目与部分题解来源于BYvoid大神，这里就不打出题目了。部分原题没有给出数据范围，这里补充一下，以方便各位。完结撒花~~…

ZZXYY's blog