二分匹配
关注
分享
扫一扫
yysys
yysys
展开
-
【二分匹配】 ACdream 1403 Graph Game
先做二分匹配，然后遍历每个点，原创 2014-10-02 19:47:32 · 476 阅读 · 0 评论 -
【二分匹配】 HDOJ 5093 Battle ships
二分匹配，行列匹配就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20005#define maxm 4000005#de原创 2014-11-02 18:02:20 · 431 阅读 · 0 评论 -
【二分匹配】 HDOJ 3118
本质就是找原创 2014-11-03 19:43:05 · 430 阅读 · 0 评论 -
【二分匹配】 [网络流24题] 最小路径覆盖问题
网络流24题中的经典题目。。。#include using namespace std;typedef long long LL;const int maxn = 305;const int maxm = 20005;struct Edge{ int v; Edge *next;}E[maxm], *H[maxn], *edges;int res[maxn];int原创 2015-08-10 10:47:04 · 591 阅读 · 0 评论