ygmjsjdboy的博客

题目abc的长方体中选若干个小长方体，使之包含所有特殊点，且权值最小，权值为min(a,b,c)题解二维的很容易想到，以行和列分别当一侧的点，然后就是常见的二分图匹配然后三维情况，分析到最小的一维肯定不大于17，然后状压枚举这一维选择的，其他的压成二维再二分图好啦，水题就这么完了 ...

Luogu P1525 题目： 将图中的点分成两部分，使得两部分中存在的边的最大值最小 题解： 分成两部分，额，第一反应应该就是二分图 带权怎么办？ 我们考虑要求的是其中最大的最小，似乎是二分答案 于是，我们二分答案然后验证，要是边权>mid说明我们必须在二分图中给它连上，其他就可以不管，判一下是否是二分图，然后就AC啦qwq #include<bits/stdc++.h> us...