题目 TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。 现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路 ...
分类：
其他好文 时间：
2018-06-01 00:19:53
阅读次数：
163
作者：王勐链接：https://www.zhihu.com/question/23995189/answer/35429905来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。 理解动态规划并不需要数学公 ...
分类：
其他好文 时间：
2018-05-18 15:40:03
阅读次数：
128
Key Vertex Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1347 Accepted Submission(s): 305Prob ...
分类：
其他好文 时间：
2018-04-24 13:54:04
阅读次数：
176
题意：一个迷宫，起点到终点的路径，不用递归。 题解： 附：之前模仿bfs写的，不知道怎么存路径。。 ...
分类：
其他好文 时间：
2018-04-20 20:46:46
阅读次数：
195
题解： 发现这种题目虽然可以想出来，但磕磕碰碰得想挺久的 根据数学可以知道组成方案是唯一的（集合） 然后发现每个使用的大小可能是接近n^2的 直接dp(n^4)是过不了的 那么先观察观察 我们可以把每个障碍点的表示也搞出来 这样就变成了一张网格图求起点到终点的方案数 然后考虑一下容斥，枚举第一个经过 ...
分类：
其他好文 时间：
2018-04-19 16:58:54
阅读次数：
171
m*n的的方格中，起点在左上角，终点在右下角，从起点到终点，只能从上向下，从左向右走，问一共有多少种不同的走法。 解题思路：例如4*4的方格，从格子1走到15，所以第一步有两种走法，向下走一步到5，或者向右走一步到2，在2位置又有两种走法，实际上这与原问题区别只是起始坐标不同，递归解决。想象走到倒数 ...
分类：
其他好文 时间：
2018-04-17 16:53:21
阅读次数：
204
题目：http://poj.org/problem?id=3613 题意就是求从起点到终点的一条恰好经过k条边的最短路； floyd+矩阵快速幂，矩阵中的第i行第j列表示从i到j的最短路，矩阵本身代表一个边数状态； 所以矩阵相乘就是floyd算法，两个矩阵相乘就得到它们所代表的边数相加边数的状态矩阵 ...
分类：
其他好文 时间：
2018-04-12 00:27:00
阅读次数：
208
这是一道单源最短路。 任务一：在跑最短路算法时不经过故障边即可。 任务二：S1直接跑最短路。 S2用到一个关于最短路的性质。当题目需要输出最短路，我们就要在跑最短路时记录更新每个节点的前驱节点，表示走了这条边，那么只要这些边不被破坏，两点间的最短路就不会变。当要求我们求次短路时，可以枚举起点到终点的 ...
分类：
其他好文 时间：
2018-04-01 13:13:50
阅读次数：
165
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro ...
分类：
其他好文 时间：
2018-03-10 14:01:51
阅读次数：
167
2750: [HAOI2012]Road Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不 ...
分类：
其他好文 时间：
2018-03-10 00:18:42
阅读次数：
207
