hdu 2874
摘要：痛苦啊。。。折磨我好长时间啊，不过总算把错误给搞出来了，也学到了一点东西。。。。。。哎，可是这折磨貌似太长了。。。。。。。。。。。。。。。。。。。。首先用的是动态邻接表，起初WA，之后MLE，晕，不过知道了动态邻接表为什么会MLE了：起初分配的内存没有释放，而且题目说有大量的输入，这样就会越积越多。。。然后就是用vector，也是一直WA，郁闷，和网上的代码对比之后，改了一通，A了之后，忽然知道哪里错了，就是当是同一个点的时候，那个vis数组要放在lca函数的开头，如果放中间，因为我是首先判断有没有答案的，所以如果是同一个点的话，如果vis放中间的话，同一个点是无法判断的它之间的距离的。。。。
阅读全文
posted @
2012-03-31 22:08
Shirlies
阅读(842)
推荐(0) 编辑
hdu 2586【lca的tarjan算法】
摘要：哈哈，让我把错误给找出来了，c++ 31ms，(*^__^*) 嘻嘻……有点成就感，也有点烦闷，单步调试终于把错误搞出来了，可是这个是递归诶，单步调试，我的时间啊。。。。~~~~(>_ 2 #include 3 4 const int maxn = 40010; 5 6 struct node 7 { 8 int tag; 9 int w; 10 struct node *next; 11 }*temp; 12 13 struct head 14 { 15 struct node *next; 16 }; 17 head pnt[maxn...
阅读全文
posted @
2012-03-27 17:23
Shirlies
阅读(244)
推荐(0) 编辑
