1601: [Usaco2008 Oct]灌水Time Limit:5 SecMemory Limit:162 MBSubmit:1461Solved:954[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1#include#in...
分类：
其他好文 时间：
2015-07-17 13:48:41
阅读次数：
95
DescriptionFarmer John已经决定把水灌到他的n(1 2 #include 3 using namespace std; 4 const int maxn=305; 5 6 int p[maxn]; 7 int find(int x){return p[x]==x?x:p[x]=....
分类：
其他好文 时间：
2015-06-03 06:09:05
阅读次数：
107
题目大意：给定n个点，每个点可以花w[i]的代价建水井，或者花p[i][j]的代价连接到一个已经供水的点，求最小花销
将每个点向超级源连一条边，边权为w[i]
求最小生成树即可
#include
#include
#include
#include
#define M 310
using namespace std;
int n,map[M][M];
int Prim(int n)
...
分类：
其他好文 时间：
2015-01-09 14:17:14
阅读次数：
133
1601: [Usaco2008 Oct]灌水Time Limit:5 SecMemory Limit:162 MBSubmit:1280Solved:839[Submit][Status]DescriptionFarmer John已经决定把水灌到他的n(1x then fa[x]:=find(f...
分类：
其他好文 时间：
2014-08-11 23:54:33
阅读次数：
334
