摘要： 求三个点之间距离和的最小值，画个图想想就可以知道这个值就是两两距离之和除以2 两组数据之间要有一个换行 这里PE了很多次 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1... 阅读全文

摘要： 给出一个森林，问u到v的最短距离 可以先对整个图做一次并查集求出个联通分块 对于每一个联通块进行一次Tarjan，不在一个块里面的，ans = -1； 这样写就是复杂度还高一点。。 1 #include 2 #include 3 #include ... 阅读全文

摘要： 求两节点之间的距离，直接上Tarjan跑一遍。和上一题差不多就不说了。。 主要就是这里询问很多，用vector跑的很慢，无奈还不会邻接表，赶紧去学。。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

摘要： 算是LCA裸题吧，d[x]记录从根节点到x节点的距离然后求出x,y的LCA z 结果就是d[x]+d[y]-2*d[z] 我是用Tarjan写的，麻烦的地方就是怎么离线ans 刚开是学LCA，cheerup！！ 1 #include 2 #include 3 #... 阅读全文