摘要：
题意 给你一棵树和每条边的权值，m次询问，求任两点间距离，LCA+tarjin裸题。 思路 能用的算法大概也很多吧，但是就为了练一手LCA+tarjin我就来做这题了，够裸了，还能验板子233。 这个算法主要是用到了并查集，找LCA，在找到询问对的时候存下LCA。然后最后利用公式结合tarjin得来 阅读全文
摘要：
题意 在一个n*m的地图的线上造迷宫，给出每条边的造价，造出迷宫，使得地图上任两点有且仅有一条路，使迷宫造价最低，题目保证这样的迷宫唯一。建出迷宫之后有q次询问，询问两点间的距离。 思路 迷宫构造问题，起初没有思路，在一段思索之后和鸡神想出了反其道而行之的办法，先假设所有墙都有，我们要满足题设条件就 阅读全文