年 月 日，是 与好朋友出去游玩的日子。
H 市作为著名的旅游城市，有着各种各样的景点，景点之间道路交通发达，构成了著名的文化风景区。
H 市共有 个景点和 条道路。第 条道路连接景点 和 。
因为大家更愿意享受过程而非结果，所以他们调查出了每条道路的看点，并用权值 来表示。
想要选择一个景点作为她与好朋友们的集合地，然后，她希望能够从这个景点开始，沿着道路游览若干的景点之后回到集合地。
讨厌重复，所以她不想经过同一条道路，但是可以重复经过一个景点。她还希望他们的旅程尽可能的丰富多彩。具体地，她希望最大化自己经过的所有道路的最大权值和最小权值之差。