dijkstra
jiangjiashi
这个作者很懒,什么都没留下…
展开
-
a walk throught the forest(HDU1142)
体会:这个题做了好久,还是参考了别人的代码。不过体会到不能随便用dfs了。关键:用DIJKTRA,不过不知道具体是怎么样,,不过感觉这个很靠谱#include#include#include#include#include#include#include#include#include#include#include#includeusing namesp原创 2012-04-22 13:21:08 · 393 阅读 · 0 评论 -
(大数据:priority_queue,vector)way to freedom(Zju2281)
体会:用这个学到了vector,,,priority_queue,及其一些错误的使用。先是一个简短,正确的代码,,后面是自己开始写得很失传的代码,#include#include#include#include#include#include#include#include#include#include#include#includeusing na原创 2012-04-23 15:11:55 · 380 阅读 · 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 · 302 阅读 · 0 评论 -
(dijkstra) MPI Maelstrom (P1502)
以前一直把prim误认为成了dijstra..现在算是第一次真正写dijkstra吧#include#includeusing namespace std;#define N 101#define MAX 1000000000int map[N][N];int vist[N];int n;int main(){ freopen("in.txt","r",std原创 2013-04-04 15:28:16 · 584 阅读 · 0 评论