风萧萧兮易水寒，壮士要去敲代码。本女子开学后再敲了。。 poj1258 Agri-Net(最小生成树)水题。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int ...
分类：
编程语言 时间：
2016-08-20 13:12:08
阅读次数：
249
http://poj.org/problem?id=2421 这个题和poj1258是一样的，只要在1258的基础上那么几行代码，就可以A，水。 题意：还是n连通问题，和1258不同的就是这个还有几条路在之前就已经连通了的，所以不需要再去连。 ...
分类：
其他好文 时间：
2016-08-01 17:48:34
阅读次数：
181
http://poj.org/problem?id=1789 这是一道图论的题，个人觉得和那个POJ1258是差不多的，就是多了一步，题目难以读懂 题目的意思：就是给你一群字符串要你找字符串对应的字符不同，使得这个字符串与其他字符串不同 举个例子，不然题目也确实看不懂， 4 a b a a a b ...
分类：
其他好文 时间：
2016-06-06 21:57:00
阅读次数：
147
四道MST，适合Prim解法，也可以作为MST练习题。 题意包括在代码中。 POJ1258-Agri Net 水题 POJ1751(ZOJ2048)-Highways POJ2349(ZOJ1914)-Arctic Network POJ3026-Borg Maze ...
分类：
其他好文 时间：
2016-04-11 23:59:41
阅读次数：
420
Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:46319Accepted:19052DescriptionFarmer John has been elected mayor of his town! One of his...
分类：
Web程序 时间：
2015-10-23 21:34:31
阅读次数：
260
prim算法是构造最小生成树的一种算法= =个人觉得写起来没有克鲁斯卡尔那么优美首先我们用个二维数组G[N][N]来保存权值，用low[N]数组来保存最小权值，vis[N]来保存是否已经添加到MTS中然后结合poj1258实现prim算法#include#include#include#includ...
分类：
编程语言 时间：
2015-10-07 22:48:18
阅读次数：
195
Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:44032Accepted:18001DescriptionFarmer John has been elected mayor of his town! One of his...
分类：
Web程序 时间：
2015-07-08 14:28:50
阅读次数：
117
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 43215
Accepted: 17683
Description
Farmer John has been elected mayor of his town! One of his campaig...
分类：
编程语言 时间：
2015-05-07 08:52:09
阅读次数：
150
看了一上午才看懂~~渣渣学习中#include
#include
#define inf 0x3fffffff
int visit[101],map[101][101],minpos[101],n;
int prim()
{
int pos,t=0,ant=0,p,min;
visit[0]=1;
minpos[t++]=0;
while(t<n)
{
min=inf;
fo...
分类：
Web程序 时间：
2015-04-13 12:57:04
阅读次数：
173
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 40889
Accepted: 16677
Description
Farmer John has been elected mayor of his town! One of his cam...
分类：
Web程序 时间：
2014-10-18 12:39:13
阅读次数：
215
