zsjzliziyang的博客

DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田引水，或者这块土地建造水库。建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0).计算Farmer John所需的最少代价。Input*第一行：一个数n*第二行到第n+1行：第i+1行含有一个数wi...

Description因为一场不小的地震，Y 省n 个城市之间的道路都损坏掉了，省长希望小X 将城市之间的道路重修一遍。很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有m 条。因为施工队伍有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表示自己的公正无私，要求在满足上述条件的情况下，选择一种方案，使得该方案中最贵道路的价格和最便宜道...

Description　　在小头在还在为老师的难题绞尽脑汁时，幸福的小明开始了最爱玩的经营类游戏——模拟城市4。在游戏中有n个城市，用编号1..n表示，他希望建造若干条道路来改善交通（初始时不存在任何道路）。　　小明拟定了m条道路的计划，每条道路连接城市x和y，路是双向的，道路的安全程度为p，道路价值为c。小明是这样开始游戏的：他每次选择一条道路建造，如果建完后城市之间存在一个环，则删去环中...