过了样例就能AC
注意一点 0条边特意判断下。是否无法构成生成树也要判断
#include
#include
#include
using namespace std;
#define maxn 110
int parent[maxn];
int N,M;
struct edge
{
int u,v,w;
}edges[maxn*maxn];
int cmp(void const *a,vo...
分类：
其他好文 时间：
2014-08-16 21:08:41
阅读次数：
190
很裸的最小生成树，但要注意判断输出问号的情况。其实就是当给的图不是连通图时输出问号。判断方法是：看形成的最小生成树的边数是不是等于节点数减一。#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-08-16 17:03:10
阅读次数：
322
题目链接：http://poj.org/problem?id=1258题目意思：给出 n 个 farm，每个farm 之间通过一定数量的fiber 相连，问使得所有farm 直接或间接连通的 最少 fiber 数是多少。 赤裸裸的最小生成树，用prim做的。 有个地方写错，wa 了 几次。 1...
分类：
Web程序 时间：
2014-08-15 22:24:49
阅读次数：
189
解决环路问题方案:
(1)网络在设计时，人为的避免产生环路。
(2)使用生成树STP(Spanning Tree Protocol)功能，将有环的网络剪成无环网络。
STP被IEEE802规范为802.1d标准。...
分类：
其他好文 时间：
2014-08-15 19:45:39
阅读次数：
281
题目链接：Sicily 1090思路：简单的最小生成树问题，这里用prim算法即可。用visited数组记录每个结点是否已经被访问，即是否已经在最小生成树中。每次从不在最小生成树中的结点中取出一个key值最小的结点放入生成树中，key值表示结点到已经在生成树中点集合的最小距离。每次加入一个结点后更新...
分类：
其他好文 时间：
2014-08-15 19:35:49
阅读次数：
206
1 /* 2 题意：就是源点到终点有多条的路径，每一条路径中都有一段最大的距离！ 3 求这些路径中最大距离的最小值！ 4 5 Dijkstra, Floyd, spfa都是可以的！只不过是将松弛的条件变一下就行了！ 6 7 想了一下，这道题用最小...
分类：
其他好文 时间：
2014-08-15 17:22:39
阅读次数：
237
热备份路由协议与生成树协议实验01：热备份路由协议（HSRP）实验目标：共享一个虚拟IP地址，该IP地址作为内网主机的网关实验环境：出口设备上配置热备份路由协议（HSRP），组成一个HSRP组，组内两个出口设备共享一个虚拟IP地址，该IP地址作为内网主机的网关实验拓扑图：实验步..
分类：
其他好文 时间：
2014-08-15 10:54:49
阅读次数：
399
Description
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E), where V is a set of vertices {v1, v2, …, vn}
...
分类：
其他好文 时间：
2014-08-15 09:33:57
阅读次数：
259
实验名称：使用生成树协议给交换机配置根网桥实验拓扑：实验步骤：1）给第一台三层交换机配置为vlan1的根网桥，vlan2的次网桥2）给第二台三层交换机配置为vlan1的次网桥，vlan2的根网桥3）分别给两个二层交换机配置vlan24）查看交换机的spanning-tree信息（以第一个三层交换机..
分类：
其他好文 时间：
2014-08-15 02:43:37
阅读次数：
475
实验一、热备份路由选择协议（HSRP）实验目标创建虚拟网关，配置HSRP的优先级，实现路由的热备份，虚拟网关的实际应用及迁移。实验环境三台路由器，一台交换机，三台PC机Pc0ip192.168.1.1192.168.1.254Pc1ip192.168.1.2192.168.1.254Pc2ip192.168.4.1192.168.4.252实验步骤1）..
分类：
其他好文 时间：
2014-08-15 02:43:27
阅读次数：
332
