编程中快乐

欧拉道路：  能否从无相图中的一个节点处罚走出

#include #include #include #include #include #include #include using namespace std; int Map[27][27];//Map[i][i]表示i到j的个数 vector ans; priority_queue,greater >M[37][27];//二维队列每一个点表示一个优先队列，队列的元素

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680 题目大意： 给你一个有向图，一个起点集合，一个终点，求最短路。。。。 解题思路： 1.自己多加一个超级源点，把起点集合连接到超级源点上，然后将起点与超级源点的集合的路径长度设为0，这样就称为一个n+1个点的单源最短路算法。。。。。 2.反向图+终点的Dijkstra

二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 二分图的最大匹配： 匈牙利算法  完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。  最小覆盖： 最

/* 题意：给出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:b in