和大Y周游世界，一直是小y的梦想，终于，小y可以实现梦想了， 小y选择了n个国家进行周游，这n个国家由n-1条航道相连，保证任意两个国家可以相互到达，经过每条航道都要花费一定的时间，每条航道都可以双向通行，他们可以任选一个国家开始旅行，并在任何一个国家终止旅行，但是每个国家只能游玩一次， 小y希望大Y陪在他身边的时间尽可能长，所以他会选择在路上花费时间最长的旅行方案， 但是大Y并不
和大Y周游世界，一直是小y的梦想。终于，小y可以实现梦想了。 小y选择了n个国家进行周游，这n个国家由n-1条航道相连，保证任意两个国家可以相互到达。经过每条航道都要花费一定的时间，每条航道都可以双向通行。他们可以任选一个国家开始旅行，并在任何一个国家终止旅行。但是每个国家只能游玩一次。 小y希望大Y陪在他身边的时间尽可能长。所以他会选择在路上花费时间最长的旅行方案。 但是大Y并不想陪在小y身边。所以她希望在路上花费的时间尽可能短。 旅行方案的决定权在小y手中，但是大Y可以通过某种力量让任意一条航道无法通行。 现在大Y想要通过损坏航道使自己陪在小y身边的时间最少，现在他想要你告诉她该时间最少可以为多少。
（图片来源网络，侵删）
标签： HBC201723环球旅行题解
