摘要： 痛苦啊。。。折磨我好长时间啊，不过总算把错误给搞出来了，也学到了一点东西。。。。。。哎，可是这折磨貌似太长了。。。。。。。。。。。。。。。。。。。。首先用的是动态邻接表，起初WA，之后MLE，晕，不过知道了动态邻接表为什么会MLE了：起初分配的内存没有释放，而且题目说有大量的输入，这样就会越积越多。。。然后就是用vector，也是一直WA，郁闷，和网上的代码对比之后，改了一通，A了之后，忽然知道哪里错了，就是当是同一个点的时候，那个vis数组要放在lca函数的开头，如果放中间，因为我是首先判断有没有答案的，所以如果是同一个点的话，如果vis放中间的话，同一个点是无法判断的它之间的距离的。。。。 阅读全文