摘要：
（树上差分 + $LCA$） $O(Mlog_2N)$ 调了两个小时，最后发现把$lca$里的$y$写成$x$了，当场去世。 首先下几个定义： 1. $dis[x]$ 为$x$到根节点的距离。由于边权都是$1$，所以$dis[x] = dep[x]$ 2. $LCA(x, y)$ 为 $x, y$ 阅读全文
摘要：
双向BFS (广搜) $O(8 ^ 7)$ ~~看到没有双向BFS的题解我就过来了~~ 这道题也可以用双向$BFS$来做，时间复杂度与$IDA $不相上下。 双向$BFS$的实现有多种： 1. 把初始状态和目标状态扔在一个队列里，每次从队列里搞出来一个扩展 2. 把初始状态和目标状态扔在两个队列里， 阅读全文
摘要：
AStar 最坏情况$O(log_2560 ^ 4)$ 用$AStar$算法做了这题，程序跑了$408ms$。 相比于$IDA $的$100ms$左右要慢上不少。 且$A $由于是$bfs$，代码长度也较长。 跑的慢的原因应该有两点： 用了三个$STL$，~~垃圾STL毁我青春~~ 这题的指数暴涨， 阅读全文