摘要： 题目描述 小X驾驶着他的飞船准备穿梭过一个n维空间，这个空间里每个点的坐标可以用n个实数来表示，即(x1,x2,...,xn) 。 为了穿过这个空间，小 X 需要在这个空间中选取 c(c≥2) 个点作为飞船停留的地方，而这些点需要满足以下三个条件： 1. 每个点的每一维坐标均为正整数，且第 ii 维 阅读全文

摘要： Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点， 阅读全文