随笔分类 - 图论-差分约束
摘要：差分约束 差分约束，一般用来解决有个未知数，个不等式方程的问题，形如： $$ \begin{cases} \ x_{a_1} x_{b_1}\leq y_1\\ \ x_{a_2} x_{b_2}\leq y_2\\ \ \cdots\\ \ x_{a_m} x_{b_m}\leq y_
阅读全文
摘要：updata on 2020.3.31 今天做 "POJ 1364 king" 这题的时候发现，那种 spfa 的乱搞优化被卡掉了 所以这个题那种方法能过仅仅是因为数据水，以后还是不要用那种了 而且那个方法之前就没想明白有什么正确性 题目描述 小 K 在 MC 里面建立很多很多的农场，总共
阅读全文
