![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
文章平均质量分 90
Chen_Jr_
某个正在奋斗的ACMer
展开
-
2018牛客暑假多校第五场 E(二分图最大权匹配)
题目描述: 一间学校有 n 间宿舍,每间宿舍有 4 个人,给出这个学校第一学年的宿舍安排 现在第二学年需要换寝室,换寝室是学生自己组队,每四个人抱团,现在你需要给他们安排具体的宿舍位置,使得换宿舍的人数量尽可能少1<=n<=100 题目分析: 首先看数据范围,我们可以发现数据范围比较小,因此我们可以往图论/网络流的方向去想。我们画出关系图之后可以发现,现在的宿舍人数和更换...原创 2018-08-02 19:01:52 · 125 阅读 · 0 评论 -
Gym 101915D(最大团)
传送门 题面: D. Largest Group time limit per test 2.0 s memory limit per test 64 MB input standard input output standard output One day your university decided to run some statistics. They wante...原创 2018-10-05 09:16:10 · 412 阅读 · 0 评论 -
Codeforces 1107 F (二分图最大权匹配)
传送门 题意: 有nnn个贷款,你在月初可以申请任意一个贷款。对于第iii个贷款,你可以获得aia_iai元,但是你要在未来的kik_iki个月底还bib_ibi元。现在每个贷款只能申请一次,问在某个时刻,你能够获得的最多的钱。 题目分析: 我们思考这样的一个问题,假设我们选取了第iii个贷款,并经过了jjj个月,那么对于选取第iii个贷款这个行为,它对答案的贡献为:max(ai−bi×(...原创 2019-02-10 13:03:57 · 396 阅读 · 0 评论