/*调了一下午的最小树形图，昨天刚刚看懂模板。。最小树形图，就是有向图的最小生成树，很神奇==*/ #include #include #include #include #define MAXN 1002 #define INF 0x3f3f3f3f using namespace std; st... ...
分类：
其他好文 时间：
2018-10-15 18:14:43
阅读次数：
137
题目链接：https://vjudge.net/problem/HDU-4009 Transfer water Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2017-11-01 20:31:04
阅读次数：
185
Transfer water Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 3775 Accepted Submission(s): 1356 ...
分类：
其他好文 时间：
2017-06-18 12:02:35
阅读次数：
235
Transfer water
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 3964 Accepted Submission(s): 1424
Problem Description
XiaoA lives in ...
分类：
其他好文 时间：
2015-01-26 17:08:33
阅读次数：
228
题目大意：一个村庄被洪水摧毁了，整个村庄都要转移。但是山上没有泉水，每户家庭只能
在自家挖一个水井或是修一个水渠从别的家庭引水。如果要修井，则修井费用和房子所在海
拔高度有关，每米X元。如果从别人的家里引水，如果从高于自己家高度的人家里引水，费
用为每米Y元。如果从低于自己家高度的人家里引水，每条要多花费Z元。现在给你这个村庄
N个家庭房屋的坐标(a,b,c)和三种花费X,Y,Z。接着给你各家之间能单向修建引水沟渠的限制。
问：能使全村庄的人喝上水的总修建费用最低为多少。若不能，则输出"poor XiaoA...
分类：
其他好文 时间：
2014-12-30 00:32:51
阅读次数：
134
这题比HDU4009要难一些。做了4009,大概知道了最小树形图的解法。拿到这题，最直接的想法是暴力。n个点试过去，每个都拿来做一次根。最后WA了，估计是超时了。（很多题都是TLE说WA，不断修改代码也看不出来错哪了）。 网上的正解是添加一个虚拟根（树根），使得它与n个点都有边相连。HDU40...
分类：
其他好文 时间：
2014-08-28 22:27:56
阅读次数：
490
每一户人家水的来源有两种打井和从别家接水，每户人家都可能向外输送水。 打井和接水两种的付出代价都接边。设一个超级源点，每家每户打井的代价就是从该点(0)到该户人家（1~n）的边的权值。接水有两种可能，从高处接水，那么代价是哈密顿距离与Y的乘积（可以认为就是水管的费用）；从低处接水，还要加上付出...
分类：
其他好文 时间：
2014-08-28 21:05:46
阅读次数：
396
Transfer water
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 3775 Accepted Submission(s): 1356
Problem Description
XiaoA lives...
分类：
其他好文 时间：
2014-08-09 11:46:50
阅读次数：
323
