摘要： 题目描述 明天就是情人节了，黄学长正盘算着把哪个妹子。不幸的是，明天全市暴雨。但他发动了一场超级天气预报，这场预报超级厉害，能够知道每条道路的天气情况。现在已知福州城中有n座黄学长的房产，其中用n−1条道路连接，每条道路有个天气良好值v。如果v越低，则天气越差。现在定义两点间路径的天气情况值d(x, 阅读全文