摘要：
【CF617D】Roads in Yusland 题面 ~~蒯的洛谷的~~ 题解 我们现在已经转化好了题目了， "戳这里" 那么我们考虑怎么求这个东西，我们先判断一下是否所有的边都能被覆盖，不行的话输出$ 1$。 再将路径$u\rightarrow v(dep_u dep_v)$以其权值为关键字丢到 阅读全文
摘要：
对偶问题 定义 其实就是一个式子： $$ \max\lbrace c^Tx\mid Ax\leq b\rbrace=\min\lbrace b^Ty|A^Ty\geq c\rbrace $$ 其中$x,y,b,c$为列向量(只有一列的矩阵)，$A$为一个$n\times m$的矩阵，$A^T$表示$ 阅读全文