![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
盘古工作室
这个作者很懒,什么都没留下…
展开
-
hdu 1240 Asteroids!
Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4530 Accepted Submission(s): 2920 Problem Description You're in space. You want to原创 2016-03-15 19:49:25 · 125 阅读 · 0 评论 -
网络流
//网络流 #include <stdio.h> #include <iostream> #include <string.h> #include <queue>const int N = 1005;int pre[N]; //保存增广路径上的点的前驱顶点 bool vis[N]; int map[N][N]; //残留网络容量int s, t; //s为源点,t原创 2016-05-25 17:11:01 · 67 阅读 · 0 评论 -
前向星+拓扑排序
#include<cstdio> #include<cstring> using namespace std; const int MAX_N=100005; template<class T> struct Stack{ private: T a[MAX_N]; int top; public: Stack(){ top=0; } void Push(T x原创 2016-05-25 17:14:31 · 491 阅读 · 0 评论 -
二分图-最大匹配,最小路径覆盖,最小点覆盖
二分图:把点分成两个集合X,Y,使得图的边的两个端点总是分别落在X和Y上,不会有X中的点连向X中的点,不会有Y中的点连向Y中的点匹配:实质上是二分图中的一个边集,边集中出现的点不会重合,比如有a-b了,就不会有a-c了,要是有了a就重合了最大匹配:这个边集的数目最大的那个匹配匈牙利算法——增广路:一条在X和Y之间交错的路径,【这条路上一条是匹配边,一条不是匹配边】,如此相交错,其中第一条和最后一条边转载 2016-04-22 17:22:16 · 553 阅读 · 0 评论