摘要：
水题：在一个双连通的树上有一些点很有破坏性，我们要把这些带破环性的点隔开，就是破坏一些边使这些点之间不连通,破坏一条边需要一点时间，问最少需要多少时间（同一时间只能破坏一个地方，且忽略位置转移的时间）； 首先我们应注意到这是一棵树！俩个点之间的通路是位唯一的： 解法：我们从大边开始枚举如果这条边 的 阅读全文
摘要：
这俩个题 题意：：给出N(<1e5)个点求找到一个点作为聚会的地方，使每个点到达这里的距离最小。4311是 曼哈顿距离 4312是 切比雪夫距离； 曼哈顿距离 ：大家都知道 对于二维坐标系a(xa,yb),b(xb,yb)的曼哈顿距离是abs（xa-xb）+abs（ya-yb）； 看的出来这个距离和 阅读全文