Bobby_Z的博客

运输计划Description公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意飞

货车运输DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。Input Format第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、y、z，每两

开车旅行Description小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市ii的海拔高度为HiH_i，城市ii 和城市jj 之间的距离d[i,j]d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=∣∣Hi−Hj∣∣d[i,j]=\left|H_i-H_j\right| 。 旅行过程中

旅行DescriptionN-1座桥连接着N个岛屿，每座桥都连接着某两个不同的岛屿，从任意一个岛屿都可以到达所有的其他岛屿，过桥需要缴纳人民币1元的过桥费。 由于某些不可透露的原因，Jason和他的2个小伙伴可以在任意一个岛屿集合，但是希望总过桥费最少。 现在，由你来确定集合的岛屿编号，使得总过桥费最少。Input Format输入数据有input.txt提供。第一行有两个整数N和M，表

NetworkDescriptionA network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers are connected directly or indirect

灾难Description阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那 么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的 生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭 绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不一定会引发重大的灾 难。 我们现在从专业一点的角度来看这个问题

NetworkDescriptionYixght is a manager of the company called SzqNetwork(SN). Now she’s very worried because she has just received a bad news which denotes that DxtNetwork(DN), the SN’s business rival,

The merchantDescriptionThere are NN cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths and wants to earn as much money as pos