摘要：
[Codeforces671D]Roads in Yusland Tags:题解 题意 "luogu" 给定以1为根的一棵树，有$m$条直上直下的有代价的链，求选一些链把所有边覆盖的最小代价。若无解输出 $n\le 3 10^5$ 题解 这题有一些DP做法，这里不再赘述了。 首先你得知道 "线性规划 阅读全文
摘要：
线性规划的对偶问题 Tags：数学 对偶问题 $max\{c^Tx|Ax\le b\}=min\{b^Ty|A^Ty\ge c\}$ 引用这个博客里的例子： "Blog" 某工厂有两种原料A、B，而且能用其生产两种产品： 1、生产第一种产品需要2个A和4个B，能够获利6； 2、生产第二种产品需要3个 阅读全文