二分图
关注
分享
扫一扫
1
ygmjsjdboy
这个作者很懒，什么都没留下…
展开
-
【二分图匹配】[HNOI2013]消毒
题目abc的长方体中选若干个小长方体，使之包含所有特殊点，且权值最小，权值为min(a,b,c)题解二维的很容易想到，以行和列分别当一侧的点，然后就是常见的二分图匹配然后三维情况，分析到最小的一维肯定不大于17，然后状压枚举这一维选择的，其他的压成二维再二分图好啦，水题就这么完了...原创 2020-07-29 08:39:46 · 86 阅读 · 0 评论 -
【二分】【二分图染色】关押罪犯
Luogu P1525题目：将图中的点分成两部分，使得两部分中存在的边的最大值最小题解：分成两部分，额，第一反应应该就是二分图带权怎么办？我们考虑要求的是其中最大的最小，似乎是二分答案于是，我们二分答案然后验证，要是边权>mid说明我们必须在二分图中给它连上，其他就可以不管，判一下是否是二分图，然后就AC啦qwq#include<bits/stdc++.h>us...原创 2019-11-07 10:28:12 · 74 阅读 · 0 评论