dijkstra
jiangjiashi
这个作者很懒,什么都没留下…
展开
-
a walk throught the forest(HDU1142)
体会:这个题做了好久,还是参考了别人的代码。不过体会到不能随便用dfs了。 关键:用DIJKTRA,不过不知道具体是怎么样,,不过感觉这个很靠谱 #include #include #include #include #include #include #include #include #include #include #include #include using namesp原创 2012-04-22 13:21:08 · 404 阅读 · 0 评论 -
(大数据:priority_queue,vector)way to freedom(Zju2281)
体会:用这个学到了vector,,,priority_queue,及其一些错误的使用。 先是一个简短,正确的代码,,后面是自己开始写得很失传的代码, #include #include #include #include #include #include #include #include #include #include #include #include using na原创 2012-04-23 15:11:55 · 396 阅读 · 0 评论 -
HDU today(HDU2112)
体会:这个dfs也是不行的,,不要再乱用了,还有就是要注重特殊情况,,仔细了; 还是要dij,其实还可以优化的,我还没有优化, //dij() ---> 843MS #include #include #include #include #include #include #include #include #include #include #incl原创 2012-04-22 15:38:14 · 310 阅读 · 0 评论 -
(dijkstra) MPI Maelstrom (P1502)
以前一直把prim误认为成了dijstra..现在算是第一次真正写dijkstra吧 #include #include using namespace std; #define N 101 #define MAX 1000000000 int map[N][N]; int vist[N]; int n; int main() { freopen("in.txt","r",std原创 2013-04-04 15:28:16 · 595 阅读 · 0 评论