会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LiGuanlin1124
那个滑稽可笑的信条是我的一切。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论->二分图->匈牙利算法
飞行员配对方案问题
摘要:题目大意:给出一个二分图,求它的最大匹配。 匈牙利算法板子题。。 代码:(写的比较烂)
阅读全文
posted @
2018-10-06 13:28
LiGuanlin
阅读(150)
评论(0)
推荐(0)
[国家集训队]部落战争
摘要:题目大意:给出n*m的矩阵以及r,c。求最小路径覆盖。 本来是匈牙利算法裸题,网络流也可以跑一跑。 但是我先粘一个骗分大错解: 这是我考试时写的(因为没好好听匈牙利算法和网络流),但是无脑骗了60? 放到某谷上面测70? 恕我直言在座的数据都很强 接下来是正解:
阅读全文
posted @
2018-10-04 22:51
LiGuanlin
阅读(151)
评论(0)
推荐(0)
公告