写在前面继前半个月的刷杂题后，学OI的感觉找到了些，于是来刷专题吧！感觉我接触图论到现在也有一个学期了，然而感觉我还没有系统地搞过图论或者说我是一个图论还没有入门的人>.pre[u]。另外反向边也是有意思的东西，不在搜索树中出现的边，但正是这些边使得v连到p。Bzoj1123 POI2008 BLO...
分类：
其他好文 时间：
2015-06-05 12:01:29
阅读次数：
128
西电oj 1058 图论,贪心1058: 找子图时间限制:1 Sec内存限制:128 MB提交:15解决:11[提交][状态][讨论版]题目描述现有一张无向图，有n个点m条边，每条边都有一个权值w，现要求从中找出一个子图，这个子图需满足以下特征：1.子图可以为空。2.若某条边的两个端点都在此子图中，...
分类：
其他好文 时间：
2015-06-05 00:31:12
阅读次数：
247
题目传送门 1 /* 2 图论/暴力：这是个连通的问题，每一次把所有度数为1的砍掉，把连接的点再砍掉，总之很神奇，不懂:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 con...
分类：
其他好文 时间：
2015-06-03 21:03:40
阅读次数：
138
图论中的难见就是建图然后套用算法。
特点：
只能一一对应，即XX只能有一个人。
先来一个比较好的入门资料二分图最大匹配 参考
算法的思路是不停的找增广路径, 并增加匹配的个数,增广路径顾名思义是指一条可以使匹配数变多的路径，在匹配问题中,增广路径的表现形式是一条”交错路径”，也就是说这条由图的边组成的路径， 它的第一条边是目前还没有参与匹配的，第二条边参与了匹配，第三条边没有..最后一条...
分类：
其他好文 时间：
2015-06-03 11:58:24
阅读次数：
118
在讲述这两个算法之前，首先有几个概念需要明白：二分图:
二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分图。
匹配：
给定一个二分图，在G的一个子图G’中，如果G’的边集中的任意两条边都不依附于同一...
分类：
其他好文 时间：
2015-06-02 22:00:17
阅读次数：
278
一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 A.小范围内判断一个数是否为质数： B.判断longint范围内的数是否为素数（包含求50000以内的素数表）：二、图论算法1．最小生成树A.Prim算法： B.Kruskal算法：(贪心) 按权值递增顺序删去图中的边，若...
分类：
编程语言 时间：
2015-06-02 21:53:26
阅读次数：
186
在讲述这两个算法之前，首先有几个概念需要明白：二分图:二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分...
分类：
其他好文 时间：
2015-06-02 21:48:15
阅读次数：
166
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A T....
分类：
其他好文 时间：
2015-06-02 19:35:38
阅读次数：
101
社交平衡理论最早是认知心理学的概念，后来相关的概念通过图论的语言被表达出来，从此以后社交平衡理论的研究就从认知过程拓展到网络的结构演化过程中。社交平衡理论不是什么高深莫测的理论，实际上小到我们的日常生活，大到国家和国家之间的关系到处都能看到它的影子。该理论主要有如下的观点：1. 日常生活中人们偏好于...
分类：
其他好文 时间：
2015-06-02 11:00:03
阅读次数：
123
Graph cuts是一种基于图论的方法，它是一种能量优化算法，在计算机视觉领域应用于前景背景分割，立体视觉，抠图等。这类方法首先使用无向图G=表示要分割的图像，V和E分别是顶点和边的集合。此处的Graph和普通的Graph稍有不同，普通的图由顶点和边构成，如果边的有方向的，这样的图被则称为有向图，...
分类：
其他好文 时间：
2015-05-31 18:16:39
阅读次数：
393
