灌水 bzoj-1601 题目大意：给你n块地，将两块地之间连通有代价$P_{i,j}$，单独在一块地打井需要代价$C_i$，问将所有的井都有水的代价是多少。 注释：1<=n<=300. 想法：这种题做过一遍就好了，我们新建立一个0号节点。如果两块地之间打通就在这两个点之间连边。如果这个点单独打井就 ...
分类：
其他好文 时间：
2018-03-20 20:44:28
阅读次数：
138
【传送门：BZOJ1601】 简要题意： 给出n个点，点与点之间相连有代价 每个点都可以成为超级点，但是成为超级点有代价，而与超级点间接或直接相连的点也可以成为超级点 求出n个点都成为超级点的最小代价 题解： 一开始想了想，网络流？？？结果发现流不通 然后想到可以构造一个虚点，每个点成为超级点的代价 ...
分类：
其他好文 时间：
2017-12-22 22:50:29
阅读次数：
103
如果ac了就有下划线咯。。。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 ...
分类：
其他好文 时间：
2017-10-28 16:32:51
阅读次数：
190
Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=10000 ...
分类：
其他好文 时间：
2017-09-13 13:02:11
阅读次数：
105
恢复内容开始 1601: [Usaco2008 Oct]灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=1000 ...
分类：
其他好文 时间：
2017-09-02 22:31:33
阅读次数：
145
Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=10000 ...
分类：
其他好文 时间：
2017-04-27 21:11:20
阅读次数：
187
经典延伸最小生成树问题。。。 1601: [Usaco2008 Oct]灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<= ...
分类：
其他好文 时间：
2016-09-09 22:12:24
阅读次数：
180
bzoj1601[Usaco2008 Oct]灌水 题意： n块土地，要让它们全部都灌到水。使一个土地灌到水需要在这块土地上建水库或使它直接或间接与有水库的土地相连。给出在每块土地上建水库的费用和土地间两两连边的费用，求最小费用。n≤300 题解： 建一个超级源，让它们和所有土地连边，费用为在这块土 ...
分类：
其他好文 时间：
2016-07-31 00:18:21
阅读次数：
139
Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=10000 ...
分类：
其他好文 时间：
2016-05-14 00:37:58
阅读次数：
174
