摘要: 题目是这样的,貌似一开始我这个英语搓的人还理解错了。。。orzhttp://acm.hdu.edu.cn/showproblem.php?pid=1142就是最短路,只不过用dijkstra是从终点到源点,然后再dfs从源点开始搜。。。好吧,这个记忆化搜索还是挺好用的。。。View Code 1 #include<iostream> 2 #include<cstring> 3 const int N=1010; 4 const int inf=99999999; 5 using namespace std; 6 7 int edge[N][N]; 8 int dist[ 阅读全文
posted @ 2013-01-29 17:07 ihge2k 阅读(406) 评论(0) 推荐(0) 编辑