我记得 大概是几个月前吧 那时候就看过 次小生成树了 虽然感觉听上去很简单 就是放条边进去 那条边出来 但实现起来不简单那=-=这次 正好做到这题 是次小生成树的 就又去学了下...---传送要是懒得点击链接 我把核心思想写下来. 一种容易想到的方法是枚举删除最小生成树上的边，再求最小生成树。用kr...
分类：
其他好文 时间：
2014-08-20 22:20:33
阅读次数：
483
LightningTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1457Accepted Submission(s): 469Problem De...
分类：
其他好文 时间：
2014-08-20 19:17:22
阅读次数：
205
题意如标题所述，
先无向图缩点，统计出每个bcc权，建新图，然后一遍dfs生成树，标记出每个点（新图）以及其子孙的权值之和。这样之后就可以dfs2来枚举边（原图的桥）,更新最小即可。
调试了半天！原来是建老图时候链式前向星和新图的vector>俩种存图搞乱了！！！不可原谅！哎！愚蠢！愚不可及！提交后1A。
后来百度之后，发现说是用树形dp，看了代码解法，竟然和我...
分类：
其他好文 时间：
2014-08-19 20:56:05
阅读次数：
248
poj 1789 Truck History（最小生成树）...
分类：
其他好文 时间：
2014-08-19 16:40:15
阅读次数：
189
解题报告
题意：
把所有点连起来，求使用的墨水最少。
思路：
裸最小生成树。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct N {
double x,y;
} node[110];
int vis[110],n;
double mmap[110]...
分类：
其他好文 时间：
2014-08-19 11:02:54
阅读次数：
255
/*
迭代法 ：204Ms
*/
#include
#include
#include
#define N 1100
#define eps 1e-10
#define inf 0x3fffffff
struct node {
int u,v,w;
}p[N];
double ma[N][N];
double distance(int i,int j) {
return sqrt(1.0*(...
分类：
其他好文 时间：
2014-08-19 11:01:44
阅读次数：
338
hdu 1102 Constructing Roads(最小生成树)...
分类：
其他好文 时间：
2014-08-19 09:24:03
阅读次数：
164
poj 2485 Highways（最小生成树）...
分类：
其他好文 时间：
2014-08-18 20:37:02
阅读次数：
261
ACM中常用图论算法
1. 拓扑排序 -> 拓扑排序的原理及其实现
2. 最短路径算法 -> 最短路算法总结 差分约束系统 -> 差分约束 前k短路
-> 前K短路径问题
3. 最小生成树问题扩展 -> 最?小?生?成?树?问?题?的?拓?展 最优比率生成树 -> 最优比率生成树
最小k度限制生成树 -> IOI2004国家集训队论文，由汪汀所著（网盘...
分类：
其他好文 时间：
2014-08-18 20:35:12
阅读次数：
246
poj 1258 Agri-Net（最小生成树果题）...
分类：
Web程序 时间：
2014-08-18 18:46:22
阅读次数：
257
