mfcheer

已搬家至:www.mfcheer.com

BZOJ 1050: [HAOI2006]旅行comf

题目链接:1050: [HAOI2006]旅行comf求起点到终点的一条路径,使得路径最长边与最短边比值最小。 边按小到大排序。枚举最小边值依次加边,直至起点终点联通,更新答案。代码:#include <iostream> #include <algorithm> #in...

2015-10-08 19:26:57

阅读数:313

评论数:0

51nod 1212 无向图最小生成树

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1212水题。代码:#include <stdio.h> #include <iostream> #include <stri...

2015-10-03 01:52:24

阅读数:229

评论数:0

UVA 10369 Arctic Network【最小生成树】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1310题意: 有m个卫星,n个站点,卫星可以不用代价相连,剩下要...

2015-08-14 00:46:52

阅读数:687

评论数:0

UVA 10034 Freckles 【最小生成树】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=975题意:裸的最小生成树代码:#include <stdio...

2015-08-12 11:08:25

阅读数:583

评论数:0

UVA 10457 - Magic Car【最小瓶颈树】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=600&problem=1398&mosmsg=S...

2015-08-10 21:04:54

阅读数:540

评论数:0

UVA 534 Frogger 【最小瓶颈树】

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=475题意:求点1到2所有路径上最大边的最小值。解法:Kruskal按边值排序。直...

2015-08-08 18:49:04

阅读数:544

评论数:0

POJ 1679 THE UNIQUE MST 【次小生成树】

The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22098 Accepted: 7847 DescriptionGiven a connected undirected...

2015-06-05 23:47:58

阅读数:314

评论数:0

LIGHTOJ 1029 – CIVIL AND EVIL ENGINEER 【PRIM】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1029根据给出的条件,求最大和最小生成树的平均值。代码:#include <iostream> #include <cstdio> #include &l...

2015-06-05 23:22:25

阅读数:357

评论数:0

LightOJ 1040 – Donation 【Prim】

题目连接:http://www.lightoj.com/volume_showproblem.php?problem=1040题意也不说了。水题#include <stdio.h> #include <iostream> #include <string.h> ...

2015-06-05 18:18:56

阅读数:613

评论数:0

LightOJ 1380 – Teleport 【最小树形图】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1380最小树形图也就是有向图的最小生成树。普通的prim无法求解。#include <iostream> #include <cstdio> #inclu...

2015-04-14 19:42:55

阅读数:547

评论数:0

uva 1395 Silm Span 【MST-Kruskal】

题目链接:点击链接 题意:求生成树,使得最大边与最小边差最小,输出最小值; 枚举边更新答案。#include <stdio.h> #include <iostream> #include <string.h> #include <algor...

2015-03-29 21:20:07

阅读数:393

评论数:0

kruskal 【MST】

const int MAXN = 110;//点 const int MAXM = 10000;//边int f[MAXN];//并查集使用struct Edge { int u, v, w; }edge[MAXN];int tol;//边数 初始化 0void addedge(int u...

2015-03-29 20:20:09

阅读数:469

评论数:0

poj-1789 Truck History

http://poj.org/problem?id=1789 题意理解就是裸的MST #include #include #include #define INF 0x3f3f3f3f using namespace std; char str[2010][10]; int dis[201...

2015-01-27 19:48:59

阅读数:415

评论数:0

poj-1751 Highways

http://poj.org/problem?id=1751 最小生成树简单应用 #include #include #include #include #include #include #include using namespace std; #define INF 10...

2015-01-27 16:50:45

阅读数:521

评论数:0

zoj -1586 QS Network

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586 简单题 Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem E:...

2015-01-27 15:05:33

阅读数:443

评论数:0

poj-2031 Building a Space Statio

题目链接:点击打开链接 又是一发  G++ WA , C++ AC. 简单题:给出基站的三围坐标及半径 。若球面距离小于 0 距离为 0 ,否则为 圆心距离减去2个半径 #include #include #include #include #include #define ...

2015-01-27 14:53:44

阅读数:466

评论数:0

poj-1258 Agri-Net

http://poj.org/problem?id=1258 简单题 #include #include #include #include #include #define INF 10099990 using namespace std; int map[110][110]...

2015-01-27 14:04:36

阅读数:461

评论数:0

poj-1679 The Unique MST

http://poj.org/problem?id=1679 The Unique MST Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21550   Accepte...

2015-01-27 13:36:37

阅读数:672

评论数:0

图论——次小生成树

次小生成树模板 通过poj 1679 #include #include #include #include #include #include #include #include using namespace std; #define INF 10000000 /* ...

2015-01-27 13:34:41

阅读数:574

评论数:0

hdu 1102 & poj 2421 Constructing Roads

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102 Constructing Roads Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (J...

2015-01-25 17:35:42

阅读数:461

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭