点击打开链接
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8168
Accepted: 4106
Description
It's almost summer time, and that means that...
分类：
其他好文 时间：
2014-07-22 23:04:33
阅读次数：
277
从这篇文章开始介绍图相关的算法，这也是Algorithms在线课程第二部分的第一次课程笔记。图的应用很广泛，也有很多非常有用的算法，当然也有很多待解决的问题，根据性质，图可以分为无向图和有向图。本文先介绍无向图，后文再介绍有向图。之所以要研究图，是因为图在生活中应用比较广泛：无向图图是若干个顶点(V...
分类：
其他好文 时间：
2014-05-09 09:36:01
阅读次数：
395
本章是通过C++实现邻接表无向图。目录 1. 邻接表无向图的介绍 2. 邻接表无向图的代码说明
3. 邻接表无向图的完整源码转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
邻接表无向图的介绍邻接表无向图是指通过邻接表表示的无...
分类：
编程语言 时间：
2014-05-09 07:26:42
阅读次数：
369
本章介绍邻接表无向图。在"图的理论基础"中已经对图进行了理论介绍，这里就不再对图的概念进行重复说明了。和以往一样，本文会先给出C语言的实现；后续再分别给出C++和Java版本的实现。实现的语言虽不同，但是原理如出一辙，选择其中之一进行了解即可。若文章有错误或不足的地方，请不吝指出！
目录 1. 邻接...
分类：
编程语言 时间：
2014-05-08 23:01:04
阅读次数：
1940
给n个点，m条边的无向图，一个起点和一个终点。每边都有消耗，经过就要付出代价；每个点有消耗和价值，只有消耗了才会获得价值，如果不消耗就不会获得价值，且下一次消耗的点的价值一定要严格大于之前消耗过的点的价值
求：起点到终点消耗不超过给定值T时的价值最大值
1 < N < 100，0 < M < 1000，0 < T <= 300...
分类：
其他好文 时间：
2014-05-08 17:22:31
阅读次数：
332
本章是通过C++实现邻接矩阵无向图。目录 1. 邻接矩阵无向图的介绍 2.
邻接矩阵无向图的代码说明 3. 邻接矩阵无向图的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
邻接矩阵无向图的介绍邻接矩阵无向图是指通....
分类：
编程语言 时间：
2014-05-08 12:36:18
阅读次数：
366
此文意在整理二分图的各种变形。
HDU 1068 Girls and Boys
最基础的二分图匹配问题，简单的求最大匹配数。
HDU 1150 Machine Schedule
无向图 最小点集覆盖 = 最大匹配。
把作业看成边，把机器看成点。
无向图的最小点集覆盖是指存点集K，使得图中的所有边都与K中的某些点相连 ，且去除K任意一点就不再满足前述条件。
HD...
分类：
其他好文 时间：
2014-05-06 23:13:26
阅读次数：
348
图的连通分量，关节点和桥
====
对于有向图，我们称其一个子图是强连通分量，是指任意两点u,v, 都有两条路径u到v和v到u。
对于连通无向图，我门称其一个子图是双连通分量，是指任意两点u,v，存在一个圈包含u,v。与无向图相关联的还有关节点x,是指去掉x，图不连通；桥(u,v)是指去掉这条边，图不连通。
求解算法的要义在于首先要理解：
树边-前向边-后向边-交叉边
"Conside...
分类：
编程语言 时间：
2014-04-30 22:37:40
阅读次数：
448
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588
#include
#include
#include
#include
#include
using namespace std;
#define N 10050
#define M 200005
int n,m;//n个点 m条边
struct Edge{...
分类：
其他好文 时间：
2014-04-29 13:25:21
阅读次数：
383
