学到了DAG中如何记忆化（也可以按距离排序后处理） ...
分类：
其他好文 时间：
2017-10-06 20:05:05
阅读次数：
169
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7995 Accepted Submissio ...
分类：
其他好文 时间：
2016-11-12 22:18:30
阅读次数：
162
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7733 Accepted Submissio ...
分类：
其他好文 时间：
2016-07-31 19:09:56
阅读次数：
143
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6935Accepted Submission(s...
分类：
其他好文 时间：
2015-10-23 16:17:34
阅读次数：
195
这道题因为英语渣半天没看懂题意，后来在网上找了一些题解发现，好多人题意理解错了，但是代码交上去能过。最后终于找到了一个能说明白的题解。链接：http://www.cnblogs.com/ruihua852/archive/2012/08/27/2658910.html下面是粘贴的链接中的题意：题目意...
分类：
其他好文 时间：
2015-08-19 16:20:12
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=1142题目意思挺模糊大致思路，以终点为源点，做一次单源最短路深搜一遍图（下一步到达的位置 比现在位置 离终点更近）记录每个节点上可行数 1 #include 2 3 struct Edge 4 { 5 ...
分类：
其他好文 时间：
2015-06-10 20:53:56
阅读次数：
178
题意看错 晕呐 1 /***hdu1142 2 dijskra+dfs 3 ***/ 4 #include 5 #include 6 #define maxint 99999999 7 int map[1003][1003],n,m,flag; 8 int mark[1003],dis[1003];...
分类：
其他好文 时间：
2015-05-02 11:03:53
阅读次数：
124
题目大意：寻找一共有多少条符合题意的路。能够从点A走到点B的要求是：点A到终点的最短路 > 点B到终点的最短路。
思路：这时，我们就需要先求出所有点到终点的最短路，即可从终点出发，求出所有路的最短路。然后，我们再用记忆化搜索，求出所有点符合题意的点。
AC代码：
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-11-06 14:57:48
阅读次数：
138
A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5688 Accepted Submission(s): 2089
Problem Description...
分类：
其他好文 时间：
2014-08-14 10:49:48
阅读次数：
255
