![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 -- 二分图最小点覆盖
Object_S
Java C++
展开
-
AW376 机器任务
题目地址 易错点: 最大匹配的题在加边时经常需要将其中一个的编号平移n个单位. 有多组数据. 注意边数上限. #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int N=550; int vis[N],match[N]; struct ...原创 2019-07-25 11:21:38 · 291 阅读 · 0 评论 -
AW377 泥泞的区域
题目地址 易错点: 稳定加边请使用n*m. 点编号不重合就没必要双向设置匹配点. 写代码的时候请朴实一点. #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int N=105,MAXN=105*105; struct Edge{ in...原创 2019-07-25 21:33:48 · 232 阅读 · 0 评论