USACO 4.4 追查坏牛奶
摘要：
好题呀quq 第一问根据最大流最小割定理，求出最大流就是最小割的值 第二问就十分麻烦了，USACO还有一个加强版：求割边的割集，这就比较棘手了 有一个比较投机取巧的方法：将所有的边权乘以一个大质数并加一，此时的答案ans与原来的答案pre相比，有如下关系 ans = temp * mod + k k 阅读全文
posted @ 2018-12-20 19:18 L_M_A 阅读(79) 评论(0) 推荐(0) 编辑
