题目在这 Sample Input Sample Output 题目意思：4个点，6个边，每个边有对应的权值。最后输出一行为路径中最大的边的值，第二行为路径上边的总数， 第三行为每条边的始末编号。题目需要求出最小生成树的最大边的最小值。 1 /* 2 Problem: 1861 User: 3 Me ...
分类：
Web程序 时间：
2019-07-27 21:04:00
阅读次数：
133
// poj1861 最小生成树 prim & kruskal // // 一个水题，为的仅仅是回味一下模板。日后好有个照顾不是 #include <cstdio> #include <algorithm> #include <cstring> #include <vector> #include ...
分类：
其他好文 时间：
2017-05-10 16:29:10
阅读次数：
226
题目链接 http://vjudge.net/problem/POJ-1861 解题思路 用Kruskal算法可以比较轻松地得到每次连接的边 但是我用了1000ms过的。。。（时限1000ms(⊙﹏⊙)b）可能是我写挫了吧 代码 ...
分类：
Web程序 时间：
2016-10-10 23:38:10
阅读次数：
211
今天刷一下水题练手入门，明天继续。 poj1861 Network（最小生成树）新手入门题。 题意：输出连接方案中最长的单根网线长度（必须使这个值是所有方案中最小的），然后输出方案。 题解：本题没有直接求生成树，但如果连接n个集线器的方案多于n-1条边，那么必存在回路，因此去掉某些边剩下的边和所有顶 ...
分类：
编程语言 时间：
2016-08-16 00:08:38
阅读次数：
248
Network Time Limit: 1000MS Description Andrew is working as system administrator and is planning to establish a new network in his company. There will ...
分类：
Web程序 时间：
2016-08-02 13:42:04
阅读次数：
219
Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23882 Accepted: 11193 Description The Head Elder of the tropical island of Lag ...
分类：
其他好文 时间：
2016-08-02 13:37:14
阅读次数：
133
NetworkTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 15053Accepted: 5912Special JudgeDescriptionAndrew is working as system administrator a...
分类：
Web程序 时间：
2015-08-27 20:42:17
阅读次数：
186
// poj1861 最小生成树 prim
//
// 一个水题，为的只是回味一下prim模板，日后好有个照应不是
#include
#include
#include
#include
#include
using namespace std;
const int MAX_N = 1008;
const int INF = 0x3f3f3f3f;
int g[M...
分类：
其他好文 时间：
2015-07-29 23:11:10
阅读次数：
253
题目连接：http://poj.org/problem?id=1861题目的意思就是找最小生成树那我们选择kruskal算法 我先来说一下kruskal算法：假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，则按照克鲁斯卡尔算法构造最小生成树的过程为：先构造一个只含 n 个顶点，而边集为空...
分类：
其他好文 时间：
2015-04-05 23:16:06
阅读次数：
157
链接：http://poj.org/problem?id=1861
最小生成树裸题，输出生成树的最长边、节点个数、节点坐标。另外OJ上样例输出时错的，4个点的最小生成树怎么可能4条边。。
主要是熟悉手写kruskal
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
Web程序 时间：
2014-08-02 12:51:43
阅读次数：
225
