二分图
关注
分享
扫一扫
文章平均质量分 84
u011008379
这个作者很懒，什么都没留下…
展开
-
HDU 1083
这是一道二分图最大匹配的问题，用匈牙利算法就可以解决。 如果不懂可以参考一下：匈牙利算法。 在写代码的过程中犯了个错误，代码中已经注释出来了，以后得小心，不要犯同样的错误。代码（G++）：//链式前向星版 #include #include #define MAX 305using namespace std;struct edge原创 2014-03-16 22:33:52 · 550 阅读 · 0 评论 -
poj 3057
这道题是一道用二分图最大匹配算法ji原创 2014-08-19 14:55:19 · 1001 阅读 · 0 评论 -
poj 1274
这是一道关于二分图最大匹配原创 2014-08-13 12:55:41 · 493 阅读 · 0 评论 -
poj 2239
还是一道二分图匹配的入门题，熟悉一下算法，练练手。代码（C++）：#include #include #include #define MAX 350using namespace std;//#define LOCALvector G[MAX];int ans,cx[MAX],cy[MAX];bool tag[MAX];void add_edge(i原创 2014-08-14 13:09:05 · 695 阅读 · 0 评论 -
HDU 2255
一道二分图最佳匹配的rementi原创 2014-08-15 12:54:28 · 830 阅读 · 0 评论 -
HDU 2853
这是一道很值得yizuo二分图最佳匹配的题原创 2014-08-15 21:38:31 · 785 阅读 · 0 评论 -
用二分图模型解决poj 2195
之前这道题用了费用流来解决，这次用了二分图最佳匹配来解决。原创 2014-08-16 12:03:24 · 526 阅读 · 0 评论 -
poj 3041
一道针对二分图zui的基本应用原创 2014-08-17 18:05:28 · 497 阅读 · 0 评论 -
HDU 5045
这道题可以用二分图的zu原创 2014-09-28 10:43:09 · 545 阅读 · 0 评论