suxxsfe

一言（ヒトコト）

随笔分类 -  图论-差分约束

P5960 差分约束算法模板
摘要：差分约束 差分约束，一般用来解决有$n$个未知数，$m$个不等式方程的问题，形如： $$ \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_ 阅读全文
posted @ 2020-03-30 17:21 suxxsfe 阅读(241) 评论(0) 推荐(0)
P1993 小K的农场
摘要：updata on 2020.3.31 今天做 "POJ 1364 king" 这题的时候发现，那种 spfa 的乱搞优化被卡掉了 所以这个题那种方法能过仅仅是因为数据水，以后还是不要用那种了 而且那个方法之前就没想明白有什么正确性 题目描述 小 K 在 MC 里面建立很多很多的农场，总共 $n$ 阅读全文
posted @ 2020-03-26 22:47 suxxsfe 阅读(257) 评论(0) 推荐(0)