摘要：题目链接： "Click here" Solution: 我们要使最大值最小，显然二分 二分一个最大值，小于等于最大值的路径就不用管了，看大于最大值的路径 记录要使剩下的路径的最大值小于等于当前二分的值，要减去的最小边长maxd 然后我们就是要查找是否有一条被剩下的所有路径都经过的，长度大于等于ma 阅读全文

摘要：Description HY Star是一个处处充满和谐，人民安居乐业的星球，但是HYStar却没有被评上宇宙文明星球，很大程度上是因为星球的形象问题。 HY Star由N个国家组成,并且在一些国家之间修建了道路以方便交流。由于HY Star是一个和谐的 星球，因此任意两个国家有且仅有一条路径连接它 阅读全文