摘要：给一张 n 个点 m 条边的无向连通图，每条边是黑边或白边 ，有边权。问有多少棵恰好有k条白边，且在此前提下边权和最小的生成树。mod 1e9+7。 首先看一看这道题。 ACM Live Archieve 7138 这里有一个无比良心的题解。 这里写链接内容 膜拜这位... 阅读全文

摘要：题解：二分答案+线段树优化连边+2-SAT。 二分答案mid，可以发现每个点要向连续的一段区间内的点连边，离散化后线段树优化连边即可。然后跑2-SAT判定是否有解。#include#include#include#include#includeusing namesp... 阅读全文

摘要：题意：有n个人，m场两个人之间的比赛。问赢得最多的那个人最少赢多少场。 题解：首先二分答案。然后建图跑网络流。 s−>每场比赛：1" role="presentation" st... 阅读全文

摘要：题目大意： 解法： 二分答案m，转化为判断性问题。 (y[i]+q[j])/(x[i]+p[j])>=m" role="presentation" style="position: relative;">(y[i]+q[j])/(x[i]+p[j])>=m(y... 阅读全文