图论 -- 二分图最小点覆盖
关注
分享
扫一扫
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 · 306 阅读 · 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 · 257 阅读 · 0 评论