![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 79
TC_jiang886
这个作者很懒,什么都没留下…
展开
-
欧拉道路 NYIST 一笔画
欧拉道路: 能否从无相图中的一个节点处罚走出原创 2014-05-03 12:06:46 · 556 阅读 · 0 评论 -
南阳oj 单词拼接 欧拉回路
#include#include#include#include#include#include#includeusing namespace std;int Map[27][27];//Map[i][i]表示i到j的个数vector ans;priority_queue,greater >M[37][27];//二维队列每一个点表示一个优先队列,队列的元素转载 2014-05-07 16:37:46 · 550 阅读 · 0 评论 -
Hdu-2680 Choose the best route
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2680题目大意:给你一个有向图,一个起点集合,一个终点,求最短路。。。。解题思路:1.自己多加一个超级源点,把起点集合连接到超级源点上,然后将起点与超级源点的集合的路径长度设为0,这样就称为一个n+1个点的单源最短路算法。。。。。2.反向图+终点的Dijkstra转载 2014-08-07 10:39:01 · 530 阅读 · 0 评论 -
匈牙利算法
二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。二分图的最大匹配:匈牙利算法 完美匹配: 如果所有点都在匹配边上,称这个最大匹配是完美匹配。 最小覆盖: 最转载 2014-08-14 09:46:37 · 716 阅读 · 0 评论 -
hdu 2888 Check Corners
/*题意:给出m,n代表给出长为m宽为n的矩阵,然后给出一个q代表查询的次数,然后q行每行给出一个 r1, c1, r2, c2 且满足(1 <= r1 <= r2 <= m, 1 <= c1 <= c2 <= n)输出这个矩形范围内的最大值,如果最大值是四个顶点某一个的话就输出yes否则输出no*/#include#include#define Max(a,b) a>b?a:bin原创 2015-01-23 18:25:00 · 573 阅读 · 0 评论