HighwaysTime Limit: 1000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionT...
分类：
其他好文 时间：
2014-07-22 00:34:35
阅读次数：
258
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 38801
Accepted: 15671
Description
Farmer John has been elected mayor of his town! One of his campa...
分类：
Web程序 时间：
2014-07-21 11:42:34
阅读次数：
249
http://acm.hdu.edu.cn/showproblem.php?pid=1598题意：中文题题解：枚举+最小生成树(Kruskal)。对于每个要查询的s，e，枚举边。总是忘记minn初始化…… 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-07-21 11:25:07
阅读次数：
216
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 21545
Accepted: 9935
Description
The island nation of Flatopia is perfectly flat. Unfortunately, F...
分类：
其他好文 时间：
2014-07-21 11:23:44
阅读次数：
246
规定根节点，求一颗生成树使得权值最小，但由于是有向图，所以最小生成树算法失效。
查资料后得知此类问题叫做最小树形图。
解决最小树形图问题的朱刘算法，算法核心基于找 最小弧集->找环，消环的思想，来慢慢构造树形图。
所有的灵魂都在这张图上。0.0
#include
#include
#include
#include
#include
#include
using namespace...
分类：
Web程序 时间：
2014-07-20 23:25:42
阅读次数：
308
链接:poj 1789
题意：除了第一个车型外，其他的都是由另外的车型派生而来。用一个长度为7的字符串代表一种车型，
两种车型之间的distance为两个字符串不同字符的个数，从一种车型派生到另一种车型的代价为它们之间的
distance,求n个车型之间派生的总代价最小为多少？
分析：这个题可以转化为最小生成树，每个车型为图的顶点，两两之间的距离（即不同字符的个数）为权值...
分类：
其他好文 时间：
2014-07-20 23:23:34
阅读次数：
260
裸最短生成树
/*
ID:kevin_s1
PROG:agrinet
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 110
#...
分类：
Web程序 时间：
2014-07-20 23:19:44
阅读次数：
472
链接：poj 2485
题意：输入n个城镇相互之间的距离，输出将n个城镇连通费用最小的方案中修的最长的路的长度
这个也是最小生成树的题，只不过要求的不是最小价值，而是最小生成树中的最大权值，只需要加个判断
比较最小生成树每条边的大小就行...
分类：
其他好文 时间：
2014-07-20 23:16:08
阅读次数：
233
链接：zoj 1203
题意：输入n个城市的坐标，输出使n个城市连通的最短路线的长度
分析：通过坐标可以将两两之间的长度即权值算出，再用最小生成树的算法
不过这个题要注意输出时的格式问题，两组数据间要空一行...
分类：
其他好文 时间：
2014-07-20 23:15:04
阅读次数：
220
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13518 Accepted Submission(s): 5128
Problem Description
There are ...
分类：
其他好文 时间：
2014-07-20 22:11:03
阅读次数：
204
