题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 题意：中文题诶～ 思路：kruscal 题目要求是在边权最大值最小的情况下总权值尽量大，注意其中的优先级； 可以先从小到大加边kruscal一遍得到最小的最 ...
分类：
其他好文 时间：
2017-04-21 23:15:04
阅读次数：
315
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1416 题意： 求最小生成树和次小生成树，有则输出权值，没有则输出-1 题目保证没有重边 次小生成树prim求法： 次小生成树可由最小生成树换掉一条边求得 先用prim算出最小生成树 prime过程 ...
分类：
其他好文 时间：
2017-04-17 18:56:38
阅读次数：
201
A.免费道路roads 题意：给定n个点m条边的图，边有黑白颜色，求是否有一个生成树满足恰好有K条黑边，并输出方案。 题解：先加白边，求出必须加的黑边，然后加黑边到K条，剩下的用白边填充。 顺便说说，边权只有01的图，生成树的权值和可以取到任意的介于[MST,MBT]的任意值，其中MST表示最小生成 ...
假设这张图能够形成具有k条白边的生成树， 则易证k一定形成一个连续的区间[a,b]，中间一定不会断开。要是断开……tm怎么可能。 所以求出a，b就好啦，人家都给你把白边赋成1了，直接跑一下最小生成树，再跑一下最大生成树即可咯。 ...
分类：
其他好文 时间：
2017-03-31 00:05:25
阅读次数：
166
1：最小生成树算法(Kruscal算法) 2：最小生成树算法 (Prim算法) 3：单源最短路径(Bellman-ford算法) 4：单源最短路径(Dijkstra算法) 5：全源最短路径(Folyd算法) 6：拓扑排序 ...
分类：
编程语言 时间：
2017-02-19 10:51:21
阅读次数：
284
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 意义：给出一些点，用线问使所有点直接或间接连通，需要多长； 思路：裸最小生成树； 法1： prim算法：MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Pri ...
分类：
其他好文 时间：
2016-10-22 23:21:45
阅读次数：
267
Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4136 Accepted Submission(s): 1283 ...
分类：
其他好文 时间：
2016-07-25 14:19:22
阅读次数：
273
传送门： 以前没接触过最大流问题，刚开始以为是用kruscal算法求最小生成树呢，并且题上也是显示最小树的专题： 反正还行吧，捣鼓了两天，总算稍微理解了一下，等会回来整理一下知识点。 ...
分类：
编程语言 时间：
2016-05-13 12:12:22
阅读次数：
200
第一阶段： 经典常用算法，下面的算法要打上十到二十遍，同时自己精简代码。 1.二分查找 2.大数加减乘除 3.最小生成树（kruscal、prim） 4.最短路（floyd、dijstra、bellmanford） 5.bfs、dfs、hash表 6.任意进制间的转换 7.sort、qsort 8. ...
分类：
编程语言 时间：
2016-04-04 14:39:04
阅读次数：
179
最小生成树kruscal算法#include#include#include#define maxn 10005using namespace std;struct stu{ int x,y; int t;};stu mapp[maxn];int f[1005];int n,m,k,sum,flag...
分类：
其他好文 时间：
2015-12-29 22:28:51
阅读次数：
195
