一开始对每次询问都广搜一次，各种运行时错误，改成n遍广搜后查表就莫名其妙地过了。。。

LCA……还是写倍增好了

树上距离。。。。用倍增LCA，什么SPFA,DIJ,FLOYD之类的

淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼

为啥我用链式前向星+spfa只能过三个点，而用链表+spfa就ac了。。。。谁用链式前向星+spfa过了的，求指教啊

Spfa+前向星快爆了= =…

每两个地点间的间距是唯一值，哪用的了SPFA，FLYD，DJS啊，BFS最快，BFS最慢每个询问也只是扩展出1000个搜索树的节点。
（Ps：膜拜宝爷）

明明是树，搜索就行了，不用最短路。。。。。

这一题数据比较大～Dijkstra，Floyd来求多源都是O(n^3)的……不行～
因为是一个树，有n-1条边，所以要用SPFA，存储图要用邻接表，这样求单源的是O(kE)，此题球多源就是n倍的O(kE)，因为E=n-1，所以综合下来是n^2的～这样才可以通过～

累...看来我还是水 这题都能弄半个下午...