二分匹配
yysys
yysys
展开
-
【二分匹配】 ACdream 1403 Graph Game
先做二分匹配,然后遍历每个点,原创 2014-10-02 19:47:32 · 462 阅读 · 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 · 421 阅读 · 0 评论 -
【二分匹配】 HDOJ 3118
本质就是找原创 2014-11-03 19:43:05 · 409 阅读 · 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 · 569 阅读 · 0 评论