懒鬼的私人泳池

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31345 Accepted: 10104 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona F

Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 25357 Accepted: 6717 DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter p

布线问题 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件： 1、把所有的楼都供上电。 2、所用电线花费最少 输入 第一行是一个整数n表示有n组测试数据。(n<5) 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v<=500) 随后的e

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

DescriptionFarmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。 所有N(1 <= N <= 1,000)个农场（用1..N顺次编号）在地图上都表示为坐标为(X_i, Y_i)的点(0 <= X_i <= 1,000,000；0 <

Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2325 Accepted Submission(s): 592Problem Description An abandoned country h