首先给出 一些 概念问题：
1.生成树： 一个n个顶点的 连通图 的 极小连通子图。 它含有n个顶点，但只有 n-1条边，不存在回路。
2.最小生成树：一个带权的 无向连通图，求出 各边权值相加 最小的 生成树，叫做最小生成树。
所以 求最小生成树 首先 要满足： 1. 首先 是 无向图 2. 必须是 连通图（任意两个顶点可达）3.带权
简单的说 就是 必须是 连通网。
求...
分类：
其他好文 时间：
2015-04-13 09:47:10
阅读次数：
187
首先介绍概念问题，在有向图中，若 顶点v1 到 v2 存成路径，并且 v2 到 v1 存成 路径，则称 顶点 v1 和 v2 是强连通的。若 有向图 任意两个节点 都是 强连通的，则 称为强连通图。非强连通图的 极大强连通子图，为 强连通分量。
特别说明，连通的概念 属于 无向图，强连通 属于 有向图。例如：无向图：连通图，连通分量，生成树； 有向图：强连通图，强连通分量。
数据结构书上 简单...
分类：
其他好文 时间：
2015-04-12 13:28:08
阅读次数：
227
http://codeforces.com/problemset/problem/103/E这道题首先一看就很像是最大权闭合子图,但是我们可以认为现在有两种点,数字和集合点,我们需要消除数字点的影响才能直接运用最大权闭合子图.进行二分匹配,使得每个集合都唯一匹配一个数字,买下一个集合点,则意味着该集...
分类：
其他好文 时间：
2015-04-12 06:30:56
阅读次数：
275
二分图匹配
给定一个二分图G(无向图)，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配.
选择这样的边数最大的子集称为图的最大匹配问题（maximal
matchingproblem)
如果一个匹配中，图中的每个顶点都和图中某条边相关联，则称此匹配为完全匹配，也称作完备匹配。
如果该二分图的每条边...
分类：
其他好文 时间：
2015-04-12 00:06:12
阅读次数：
282
250:给一个n*n的格子图，每个格子颜色为白色或者红色。假设刚开始都是白色，每次可以涂k*k的一块正方形格子区域，涂成红色或白色，后面涂的可以覆盖前面涂的。给你最终状态，问从初始状态涂任意次数，可不可以涂成最终状态。挺不错的题，感觉比500有意思。刚开始想简单了，就从前往后枚举，碰到跟最终状态不同...
分类：
其他好文 时间：
2015-04-10 14:52:27
阅读次数：
129
题目地址 1 /* 2 题意：要你构造一个有2n+p条边的图，使得，每一个含k个结点子图中，最多有2*k+p条边 3 水得可以啊，每个点向另外的点连通，只要不和自己连，不重边就可以，正好2*n+p就结束:) 4 */ 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2015-04-08 15:00:18
阅读次数：
124
最小生成树
一个有 n 个结点的连通图的最小生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的权值总和最小的边。
刘汝佳>P343详细介绍了最小生成树相关的知识。
下面直接给出Kruskal算法的模板：
#include
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-04-05 06:44:04
阅读次数：
140
题目链接：sicily 1140解题思路：贪心+深搜
相当考编程能力的一道题，一个手贱就卡了好几天，不过的确是一到好题。考察的是对贪心法的运用，还有编程能力——深搜。贪心原则是从最小结点开始搜索（这样最小结点就是根结点），然后对于每一个结点，搜索返回结点数和最小结点，根据题意比较结果，每次贪心搜索之后删除那条边，并标记整个子图，再继续搜索，直到所有的人都分到遗产。代码：（有可能冗余很多，但都是测试...
分类：
其他好文 时间：
2015-04-04 09:18:01
阅读次数：
183
有向图的强连通分量
有向图强连通分量在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly
connected components)。
...
分类：
其他好文 时间：
2015-04-03 11:15:53
阅读次数：
185
void GetImageRect(IplImage* orgImage, CvRect rectInImage, IplImage* imgRect,double scale){ //从图像orgImage中提取一块（rectInImage）子图像imgRect IplImage *result=...
分类：
其他好文 时间：
2015-04-01 19:21:46
阅读次数：
366
