http://poj.org/problem?id=3613题目大意：有T条路。从s到e走n步，求最短路径。思路：看了别人的。。。 先看一下Floyd的核心思想:edge[i][j]=min(edge[i][j],edge[i][k]+edge[k][j]) i到j的最短路是i到j的直接路径...

It'snotaBug,it'saFeature!TimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%lluid=22169"class="loginui-buttonui-widgetui-state-defaultui-cor...

DescriptionDonotsincerenon-interference。Likethatshow,nowstarvaealsotakepartinashow,butittakeplacebetweencityAandB.StarvaeisincityAandgirlsareincityB.Everytimest...

定义一个二维数组： intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。一个5×5的二维数...

　　概括？？~别为难语文做一题错两题的我了……　　　　我们发现，对于某一种装置，有c种不同的时刻的花费是不同的。　　对于smodc不同的，花费也不一定相同。　　但是有一点是一定可以确定的：对于s1<s2，从如果可以从s1开始，一定不比s2差，因为s1可以转移到s2时刻。　　我考虑预处理...

　　有一块矩形土地，被分为N*M块1*1的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。如果可以移走T块障碍物，求所有格子间的最大距离。保证移走T...

　　在一幅n*n的地图上，Amber从左上角走到右下角，每走一步需要花费时间t，每走完3步时，还要加上到达的那个格子的值。这里的3步不包括起动的那个格子。如果刚好3步到达右下角，则右下角格子的值也要算进花费中，否则不用计算进去。求最小花费。n<=100　　最短路写一写就可以了，居然不卡spfa！　　有一个点要注意...

　　以距离为第一关键字，字典序为第二关键字，在所有的从S到T的路径中，选择不重复经过某一节点的第k条路径。 　　第k短路模板题。　　A*跑一跑就可以了。UPD(2018-08-24):　　这题是以前坑下的。就让他坑着吧。要做k短路的读者请移步BZOJ1975魔法猪学院 　　这后面的东西就不要看了吧&...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF715B.html接下来说的“边”都指代“边权未知的边”。将所有边都设为L+1，如果dis(S,T)<L，那么必然无解。将所有边都设为1，如果dis(S,T)>L，那么必...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ53.html　　给定一棵有n个节点的树。　　每一个点有一个权值。　　对于每一个$i$给定三个参数$a_i,b_i,c_i$，从第$i$个点出发下一步能到达的点x需要满足以下三个要求之一：　　1.x在$a_i$到$b_i$的简单...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-F.html 　　给定一个完全图$G$，有边权。　　定义其线图的一条边的权值为“该边连接的两个点，在原图中对应的边的权值和”。　　在图$L(G...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100783H.html　　给定一个$n$个节点$P$条带权边的无向图，有$m$个特殊点。给定开始点$X$和结束点$Y$。　　现在请你求一个$k$，使得令所有边的权值都加上$k$之后，$X$~$Y$的最短路经过且仅经过特殊...

原文链接https://www.cnblogs.com/zhouzhendong/p/9258043.html　　给定一个有向图，有$n$个节点$m$条边，边权值$in[0,1000]$。　　小明要从$1$走到$n$，要求路径长度最大为$d+k$，其中$d$为$1$到$n$最短路长度。　　问小明有多少种走法，答案对$p...

原文链接http://www.cnblogs.com/zhouzhendong/p/8686871.html　　长成上面那样的网格图求最小割。　　$n,mleq1000$　　网格图先转个对偶图，然后SPFA跑一发就完事了。　　或者你可以这样理解。　　　　你要从红色区域到蓝色区域连一条路径，比如橙色或者绿色。　　（其中绿...

原文链接http://www.cnblogs.com/zhouzhendong/p/8682133.html　　$nimesm$的网格图$q$次询问两个格子之间的最短路。　　$nimesmleq2imes10^4,qleq10^5$且任何两个相邻格子之间的路径长度$leq10^4$。　　考虑分治。　　对于当前网格图以及...