图论
文章平均质量分 73
Hatsune__Miku
这个作者很懒,什么都没留下…
展开
-
最小生成树 POJ3723 Conscription
题目大意:给出n1个原创 2014-07-17 20:51:00 · 602 阅读 · 0 评论 -
二分图匹配 Hdu1150
注意#include #include #include using namespace std;int map[105][105],match[105];;bool vis[105];int n,m,k;bool dfs(int i){ for (int j=0;j<m;j++){ if (!vis[j]&&map[i][j]){ vis[j]=true;原创 2014-10-16 23:42:20 · 487 阅读 · 0 评论 -
匹配 Hdu1151
#include #include #include using namespace std;int map[150][150],match[150];bool vis[150];int n,m;bool dfs(int i){ for (int j=1;j<=n;j++){ if (!vis[j]&&map[i][j]){ vis[j]=true; if (mat原创 2014-10-17 00:11:54 · 368 阅读 · 0 评论 -
二分图匹配 Hdu3722
题目大意: 两个字符串之间可以原创 2014-10-17 20:50:50 · 339 阅读 · 0 评论 -
二分图匹配KM算法 POJ2195
最小费用转化为最大匹配//最小费用转化为最大匹配//KM算法#include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define Maxn 120struct Node{ int x,y;}g[Maxn],h[Maxn];int map[Maxn][Maxn],原创 2014-10-17 20:35:00 · 432 阅读 · 0 评论 -
Prim POJ1258 POJ2485 POJ1789 POJ1751
POJ1258简单Prim 邻接矩阵存边#include #include #include using namespace std;const int INF=100001;int n;int a[200][200],dis[200];bool vis[200];int Prim(){ memset(vis,false,sizeof(vis)); for (int原创 2014-07-01 10:56:22 · 703 阅读 · 0 评论 -
Kruskal POJ1287 POJ1861 POJ2349
POJ1861#include #include #include #include using namespace std;struct Edge{ int u,v,len;}edge[20000];int top,n,m,ans;int f[1500],s[20000];bool cmp(Edge x,Edge y){ return x.len<y.len;}原创 2014-07-01 11:02:56 · 377 阅读 · 0 评论 -
Dijkstra POJ1062 昂贵的聘礼
题目是中文,= =我却dan原创 2014-06-30 20:20:01 · 373 阅读 · 0 评论 -
Floyd POJ2253 POJ1125 POJ2240
Floyd 的变形题。原创 2014-06-30 14:25:21 · 395 阅读 · 0 评论 -
POJ1860 Currency Exchange
分析:不断更新最大值,找出一个正环,使f[s]>cur.原创 2014-06-30 14:15:34 · 398 阅读 · 0 评论 -
SPFA查找负环 POJ3259
题目大意:给出n个顶点的无向图,并且在之后xinen原创 2014-06-30 14:08:23 · 789 阅读 · 0 评论 -
SPFA最短路 POJ1511 Invitation Card
题目大意:在一个城市里原创 2014-06-30 13:55:26 · 490 阅读 · 0 评论 -
二分图匹配 POJ2195
POJ2195 给出二分图,求最小费用的最佳匹配。 我们原创 2014-10-17 18:07:59 · 325 阅读 · 0 评论