kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int n,m; 9 int len;10 int cnt;11 ...
分类：
其他好文 时间：
2014-07-26 00:43:46
阅读次数：
142
题目 大意：在已给定的城市数量，和城市间连接的轨道，问至少还需建多少轨道，才能保证整个城市能全部连通。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232这题目是在无向条件下进行简单的并查集操作，最后求出来有多少个连通分量count，则修建的路即为c...
分类：
其他好文 时间：
2014-07-24 21:20:43
阅读次数：
213
真心大水题。。。不多说。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 using namespace ...
分类：
其他好文 时间：
2014-07-24 17:18:35
阅读次数：
217
更改成实形数即可。第一次敲完直接交，CE了一次。晕。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec double11...
分类：
其他好文 时间：
2014-07-24 16:58:35
阅读次数：
209
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测...
分类：
其他好文 时间：
2014-07-24 10:15:33
阅读次数：
212
无坑，裸题。直接敲就恩那个AC。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define typec int10 using namespace std;11 1...
分类：
其他好文 时间：
2014-07-23 15:15:06
阅读次数：
220
裸敲并查集，很水一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #pragma comment(linker, ...
分类：
其他好文 时间：
2014-07-22 23:42:17
阅读次数：
284
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一行包...
分类：
其他好文 时间：
2014-07-22 17:52:36
阅读次数：
188
之后的题解偏重实用/总结性质，尽量理解算法本身而不是题，时间复杂度什么的也可以放放。
很久之前做过这个题，当时使用dijkstra做的，关于几个最短路算法，分类的话可以分为以下几种。
1、单源最短路：已知起点（终点），计算从源点到其他各个顶点的最短路径长度。
典型算法：Dijkstra，Bellman-Ford（可以算负的，比较慢），spfa（负权能用，加了松弛操作，速度比较炸天）
2、全...
分类：
其他好文 时间：
2014-07-21 23:27:49
阅读次数：
267
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
当N为0时，输入结...
分类：
其他好文 时间：
2014-07-21 16:22:55
阅读次数：
183
