题意：给定完全无向图，求其中m个子节点，要求Sum(edge)/Sum(node)最小。思路：由于N很小，枚举所有可能的子节点可能情况，然后求MST，memset()在POJ里面需要memory头文件。#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-18 18:30:52
阅读次数：
244
hdu4786:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意：给你一个无向图，然后其中有的边是白色的有的边是黑色的。然后问你是否存在一棵生成树，在这课生成树上白色边的数量是一个斐波那契数。题解：完全没有那样的思想，一道现场水题，就是不会啊，实力太弱...
分类：
其他好文 时间：
2014-08-18 17:54:12
阅读次数：
162
/*次小生成树
题意：给你一些路径，现在将一部分路径权值减少后问是否可以替代最小生成树里面的边。
解：次小生成树，即将这条边连上，构成一个环
求出任意两点路径之间的除了这条边的最大值，比较这个最大值>=这条边，说明可以替换。
prime算法次小生成树模板
*/
#include
#include
#define N 1100
#define inf 0x3fffffff
int ma[N][N];...
分类：
其他好文 时间：
2014-08-18 16:24:03
阅读次数：
228
来源:http://poj.org/problem?id=1258
归类: 图论、最小生成树、Prim
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 40209
Accepted: 16380
Description
Farmer Joh...
分类：
Web程序 时间：
2014-08-18 12:37:04
阅读次数：
231
/*
刚开始想错了，我以为必须是相邻的点才能连接，原来无线距离可以任意连接
*/
#include
#include
#include
#include
#define N 600
struct node {
int u,v;
}f[N];
struct nodee{
int u,v;
double w;
}ff[N*N];
double distance(int i,int j) {...
分类：
其他好文 时间：
2014-08-18 12:34:54
阅读次数：
154
链接给你两条线及两条线上的点，求最小生成树。可以挨个枚举一条线上的点，三分出另一条线上离他最近的点进行连边。注意N、M可能为0debug了1天半，至今不知道原始二分版本错在哪里。。 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2014-08-18 12:13:24
阅读次数：
204
实验STP实验目标在两台三次交换机上配置STP,设置switch1为vlan1的根网桥，switch2为vlan1的次根网桥，switch1为vlan2的次根网桥，switch2为vlan2的根网桥实验环境实验步骤：一、将vlan1设置为根网桥二、将switch2中的vlan1设置为次根三、在switch1中创建vlan2，封装f0/5-7四、..
分类：
其他好文 时间：
2014-08-18 01:40:43
阅读次数：
600
Desert KingTime Limit:3000MSMemory Limit:65536KTotal Submissions:20586Accepted:5777DescriptionDavid the Great has just become the king of a desert cou...
分类：
其他好文 时间：
2014-08-17 18:18:43
阅读次数：
284
Building RoadsTime Limit:1000MSMemory Limit:65536KTotal Submissions:9255Accepted:2669DescriptionFarmer John had just acquired several new farms! He wa...
分类：
其他好文 时间：
2014-08-17 15:34:22
阅读次数：
298
Connect themTime Limit:1 Second Memory Limit:32768 KBYou havencomputers numbered from 1 tonand you want to connect them to make a small local area net...
分类：
其他好文 时间：
2014-08-17 01:03:41
阅读次数：
195
