摘要：【题目大意】 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。图中有M条边 (1<=M<=30,000) ，第j条边的长度：d_j (1<=d_j <=1,000,000,000)。现在有 K个询问 (1 < = K < = 15,000)， 每个询问的格式是：A B，表示询 阅读全文

摘要：【题目大意】 一棵n个点的树，树上每个点属于一个党派，要求每个党派的最远距离点。两点间距离为两点间边的个数。 【思路】 yy一下可知，最远距离点中必有一个是该党派深度最深的一个，那么我们就记下最深的点，然后枚举跑LCA……O（nlongn）裸的倍增LCA。 阅读全文