摘要：
题意： 求最短路，但是你有k次机会可以把路径中某条边的长度变为0. 题解： 跑k+1次迪杰斯特拉，设想有k+1组dis数组和优先队列，第k组就意味着删去k条边的情况，每次松弛操作，松弛的两点i,j和距离l(i,j)，不仅更新本组的dis数组令dis[j]=dis[i]+l[i,j]，还更新下一组，令 阅读全文
摘要：
题意： 有一棵树，树上有许多人，他们要聚会，找一个点使得所有人到这个点的距离的最大值最小。 题解： 首先，以一个有人的点为根，求一个生成树，删掉所有没有人的子树，保证所有的悬挂点（只连接一条边的点）都是有人的节点，以保证后面求出的直径的两端是两个有人节点。为什么非得以有人的节点为根呢？因为如果找了一 阅读全文