随笔分类 -  二分图

摘要:求二分图的算法——匈牙利 例题: https://www.luogu.org/problem/P3386 思路: 首先二分图是一个求一堆东西(例如狗),喜欢一些东西(例如肉),但是他们喜欢的肉不同,求最大限度能满足多少条狗的问题。那么我们可以画一个图,把狗放在一侧,把肉放在一侧。 如果第i只狗, 喜 阅读全文
posted @ 2019-10-03 22:15 louis_11 阅读(241) 评论(0) 推荐(0)
摘要:question bank :luogu question Number :1640 title :Continuous attacking game link :https://www.luogu.org/problem/P1640 Solution : At first you may have 阅读全文
posted @ 2019-08-12 17:27 louis_11 阅读(255) 评论(0) 推荐(0)
摘要:题库 :洛谷 题号 :2055 题目 :假期的宿舍 link :https://www.luogu.org/problem/P2055 首先明确一下:校内的每个学生都有一张床(只是校内的有) 思路 :分析题目发现是求所有在校学生能否全部有床睡(注意:只需在校学生有床睡,及不回家的;这个床可以是自己的 阅读全文
posted @ 2019-08-10 20:21 louis_11 阅读(256) 评论(0) 推荐(0)