摘要：
都要$NOIp$了为啥我还在看这种玄学玩意..... $01$分数规划：这是一个问题模型$qwq$，一般是在求$$\frac{\sum_{i=1}^{n} a_i x_i}{\sum_{i=1}^{n} b_i x_i}$$ 其中$x_i$为$0$或$1$。 通俗地讲，也就是给定$n$对整数$a_i 阅读全文
摘要：
题目大意：给你$n$个点，$m$条边，每条边上有两个权值：一级和二级的。选$n 1$条边使这个图连通，并至少有$k$个一级边，求花费最多的一条边最小值及方案。 最大值最小，肯定会先想到二分，如何判定？其实我们仔细读题，应该发现，他不是一个完整的最小生成树，因为没有要求边权和最小，只是需要借鉴$Kru 阅读全文