![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-二分图
Mininda
云雀叫了一整天
展开
-
【USACO4-2-2】完美的牛栏 匈牙利算法
原题匈牙利算法#include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,ans=0; int visit[10100],cow[10100],link[1009][1009]; bool judge(int x) { for (int i=1...原创 2018-05-25 20:18:34 · 232 阅读 · 0 评论 -
【bzoj1059】 [ZJOI2007]矩阵游戏 匈牙利算法
题解 在同一行同一列的1无论怎么换来换去都会在同一行同一列, 如果想通过转换变到主对角线上必须满足有n个点不在同一行不在同一列,那么我们以i为一边以j为一边进行二分图匹配即可。 代码 #include<iostream> #include<cstdio> #include<cstring> #include<cctype> using...原创 2018-08-05 13:09:57 · 318 阅读 · 0 评论