图论
文章平均质量分 77
Seattle1
这个作者很懒,什么都没留下…
展开
-
HDU4912
#include #include #include//注意bfs,a了,但原理不明,模版未当 #include //hdu4912 #define N 100010 using namespace std;//我还没定义、。。。 struct Edge { int from,to,nex; }edge[2*N]; struct node { int l,r; int lca; }q[N转载 2014-08-15 23:48:49 · 629 阅读 · 0 评论 -
HDU4966详解
#include //这是别人的题解 #include #include #include #include //不过这道题为什么要达到所有点,不是只要有最高等级的点就行了么? using namespace std; /* * 最小树形图 * 复杂度O(NM) * 点下标[0,n-1] 边下标[0,m-1] * 有向边表示:u->v 花费为cost * 返回最小树形图的边权和,-1表示转载 2014-08-27 00:45:24 · 517 阅读 · 0 评论 -
HDU4971
#include #include #include #include #include #define maxn 10010 #define INF 9999999//过了,一个是建图的思想,要想到是最大权闭合图,一个是模版,要套用好的模版,不断精进 using namespace std; struct EDGE { int u,v,cap,next; }edge[maxn]; int转载 2014-08-27 00:47:54 · 401 阅读 · 0 评论 -
HDU4966
#include //这是别人的题解 #include //A了 #include #include #include using namespace std; const int INF = 100000000; const int MAXN = 1010; //点数 const int MAXM = 1010000;//边数 struct EDGE { int u,v,cost;转载 2014-08-27 00:44:04 · 394 阅读 · 0 评论 -
Road
Road Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 23, Accepted users: 20 Problem 12934 : No special judgement Problem description转载 2014-08-27 00:53:49 · 373 阅读 · 0 评论 -
匈牙利算法
什么是二分图,什么是二分图的最大匹配,这些定义我就不讲了,网上随便都找得到。二分图的最大匹配有两种求法,第一种是最大流(我在此假设读者已有网络流的知识);第二种就是我现在要讲的匈牙利算法。这个算法说白了就是最大流的算法,但是它跟据二分图匹配这个问题的特点,把最大流算法做了简化,提高了效率。匈牙利算法其实很简单,但是网上搜不到什么说得清楚的文章。所以我决定要写一下。 最大流算法的核心问题就是找增广转载 2014-08-31 10:32:45 · 561 阅读 · 0 评论