![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【图论】_网络流&&二分图
文章平均质量分 81
chm517
这个作者很懒,什么都没留下…
展开
-
HOJ 2739 网络流【带权有向图上的中国邮路问题】
带权有向图上的中国邮路问题 #include #include #include #include using namespace std; typedef long long LL; const int MAXN=110,M=400000, inf=0x3f3f3f3f; int head[MAXN]; struct edge{ int to,next,cost,from; }e[M];原创 2014-07-20 20:26:18 · 1215 阅读 · 0 评论 -
##二分图##
//algo2: //Hopcroft_Carp //O(n^(1/2)*m) struct Hopcroft_Carp{ bool g[MAXN][MAXN]; int Mx[MAXN],My[MAXN],nx,ny; int dx[MAXN],dy[MAXN],dis; bool vst[MAXN]; void init(int x,int y)原创 2014-07-21 14:55:34 · 401 阅读 · 0 评论 -
uva 11248 网络流 【扩一条边的容量至某一指定值】
sa原创 2014-07-25 11:20:40 · 526 阅读 · 0 评论 -
LA 4597 网络流【有上下界】
#include #include #include #include #define pb push_back #define mp make_pair #define f1 first #define f2 second using namespace std; const int MAXN=110, inf=0x3f3f3f3f; struct ISAP { struct Edg原创 2014-07-30 16:45:17 · 458 阅读 · 0 评论 -
##网络流##
#include #include #include #include #include #include #include #include #include #define pb push_back #define mp make_pair #define eps 1e-9 #define zero(x) (fabs(x)<eps) #define pi acos(-1.0)原创 2014-07-16 15:46:14 · 484 阅读 · 0 评论 -
LA 2957 联系混合图的欧拉回路!!!!!!!!!!!!!!!!!
gdgfdg原创 2014-07-30 16:53:44 · 329 阅读 · 0 评论 -
LA 2957 网络流【好题】
#include #include #include #include #include #include #include #include #include #define pb push_back #define mp make_pair #define eps 1e-9 #define zero(x) (fabs(x)<eps) #define pi acos(-1.0)原创 2014-07-29 22:37:41 · 429 阅读 · 0 评论 -
线性规划与网络流第22题 最长k可重线段问题 !!!!!!!!!!!!!!!!
//线性规划与网络流第22题 //最长k可重线段问题 //20分/100分 程序 //感觉是数据有误T_T #include #include #include #include #include #include #include #define pb push_back using namespace std; typedef long long LL; const int N=2105,i原创 2014-08-03 14:08:17 · 477 阅读 · 0 评论 -
HOJ 2739 般图的最小权完美匹配 【未完成】!!!!!!!!!!!!!!!!!!
a原创 2014-07-20 20:25:11 · 733 阅读 · 0 评论 -
uva 10615 二部图 【???】!!!!!!!!!!!!!!!!!!!!!!!!!!
参考:http://blog.csdn.net/wsx1754175/article/details/18980009原创 2014-07-26 14:23:40 · 454 阅读 · 0 评论 -
uva 11167 网络流 【好题】
sh #include #include #include #include #include #include #include #include #include #define pb push_back #define mp make_pair #define eps 1e-9 #define zero(x) (fabs(x)<eps) #define pi acos(-原创 2014-07-26 19:07:34 · 445 阅读 · 0 评论 -
uva 11419 二部图 【求最小覆盖】
从x中所有未原创 2014-07-25 17:03:13 · 371 阅读 · 0 评论 -
HOJ 2634 网络流 【蕴含式最大获利问题】
参考: 蕴含式最大获利问题。原创 2014-07-18 16:56:39 · 517 阅读 · 0 评论 -
CSPRO
201412-5 货物调度 //201412-5 货物调度 #include #include #include #define V 720 #define E 160000 #define MIN(a,b) ((a)<(b)?(a):(b)) #define OPPOSITE(x) (((x)&1)?((x)+1):((x)-1)) const int inf=0x3f3f3f3f;原创 2015-05-09 11:25:24 · 576 阅读 · 0 评论