会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Shadow_hyc
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
匈牙利算法
Luogu P1640 [SCOI2010]连续攻击游戏
摘要:###思路 首先要提一下的就是,这道题有很多种做法,比如说有二分图匹配、并查集、贪心、搜索等等。出于时间原因,我这里只写二分图匹配和并查集写法。 ####一、二分图匹配(匈牙利算法) 这道题的这种做法思路比较难想(但也没有那么困难)。比较容易想到的就是把每个物品的两个属性作为两边的点,然后搞二分图匹
阅读全文
posted @
2020-07-26 16:15
Shadow_hyc
阅读(76)
评论(0)
推荐(0)
公告