题意：给n个点m条边，问最多可以添加几条边使图为完全二分图
分析：如果二分图没有限制，看到是两边分别为n/2个点和n-n/2个点的最优，但是可
能出现大于此点的情况，比如n=4,m=3,边为1 2,1 3,1 4.此时完全二分图边最
多为3，所以要求得二分图左边或者右边可达到的离n/2最近的点数是多少为最
优解，于是采用染色分别求出各个联通快的2种颜色的各个点数...
分类：
其他好文 时间：
2015-07-27 11:17:01
阅读次数：
127
题意：给一个二分图，问想让二分图变成完全二分图最多能加多少条边。解法：图染色+dp+bitset优化。设最终的完全二分图两部分点集为A和B，A中点个数为x，B中点个数为y，边数则为x × y，答案即为x × y - m，那么用dp计算集合A中点个数的可能性。先用图染色计算每个连通分量里两种颜色点的个...
分类：
其他好文 时间：
2015-07-27 10:44:08
阅读次数：
143
看到网上有老外写的，就拿起自已之前完成的jmgraph画图组件也写了一个。想了解jmgraph的请移步：https://github.com/jiamao/jmgraph当前演示请查看：http://graph.jm47.com/example/sort.html ...
分类：
编程语言 时间：
2015-07-27 10:41:54
阅读次数：
271
Bipartite Graph
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 577 Accepted Submission(s): 154
Problem Description
Soda has a bipar...
分类：
其他好文 时间：
2015-07-27 01:54:52
阅读次数：
137
上一篇我们了解了图的基本概念、术语以及存储结构，还对邻接表结构进行了模拟实现。本篇我们来了解一下图的遍历，和树的遍历类似，从图的某一顶点出发访问图中其余顶点，并且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Graph）。如果只访问图的顶点而不关注边的信息，那么图的遍历十分...
分类：
其他好文 时间：
2015-07-27 01:45:54
阅读次数：
316
/*
*功能：假设有3个塔座x y z，在x上插有n个直径大小各不相同、从小到大编号为1 - n的圆盘，要求将x轴上的n个圆盘移动到z轴并按同样顺序排列，移动圆盘须遵循以下规则：
1）、每次只能移动一个圆盘；
2）、圆盘可插在x y z中的任一塔座上；
3）、任何时刻不能将一个较大的圆盘压在较小的圆盘上；
*文件：hanoi.cpp
*时间：2015年7月6日20:22:29
*作者：cut...
分类：
其他好文 时间：
2015-07-26 22:45:36
阅读次数：
164
Problem Statement
Bob is going to create a graph with N nodes. The graph will be constructed in two steps. First, Bob will take N isolated vertices, label them 1 through N and color each of them us...
分类：
其他好文 时间：
2015-07-26 22:44:29
阅读次数：
261
http://acm.hdu.edu.cn/showproblem.php?pid=4034GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s):...
分类：
其他好文 时间：
2015-07-26 22:27:15
阅读次数：
201
题意描述：
有一个n个点m条边的二分图,通过加边使得这张图变成一个边数最多的完全二分图. 最多能够新加多少条边. 注意重边是不允许的.
解题思路：
1、先对二分图染色(dfs),统计二分图中每个连通块（注意：这个二分图并不一定连通）中黑色和白色的数量（黑、白是相对的，不同连通块之间的黑、白没有联系）；
2、从每个连通块中选出黑或白的数量作为整个二分图中白色的那组，根据题目描述我们只...
分类：
其他好文 时间：
2015-07-26 19:21:46
阅读次数：
332
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2015-07-26 17:04:08
阅读次数：
83
