匈牙利算法
关注
分享
扫一扫
滑稽大佬
这个作者很懒，什么都没留下…
展开
-
JZOJ 5354. 导弹拦截
..题目：分析：代码： 题目： 传送门 分析： 对于第一问，我们可以通过dpdpdp求解，设fif_ifi为当之前的方案最后拦截到的导弹的编号，那么我们的fj=max{fi}+1f_j=max\{f_i\}+1fj=max{fi}+1 可是第二问就没那么容易了 小编的方法是将问题转化为一个图，然后求最小覆盖 而求最小覆盖的方法就是通过创建一个二分图，然后跑匈牙利算法求解 代码： #in...原创 2018-12-30 14:42:41 · 236 阅读 · 0 评论 -
JZOJ 1610. 【东莞市选2008】导弹
Are you ready?题目：题意：分析：代码： 题目： 题意： 给出每个节点到其他节点的权值，再让你构建一个二分图，要求其最大匹配最小 分析： 因为n&lt;=100n&lt;=100n<=100，所以我们可以直接用FloydFloydFloyd预处理出每个点到其他点的最短路 然后就是用二分确定我们的二分图的最大边值，在二分的checkcheckcheck函数中...原创 2019-01-24 20:11:43 · 293 阅读 · 0 评论