摘要: 题目大意 题解 直接费用流连边有n^2条边,所以考虑新建四个点分别表示四种绝对值情况,然后和这四个点连即可 因为求的是最大值所以没有问题 code 记得标记队列里的元素 #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c; a++) # 阅读全文
posted @ 2020-09-10 22:09 gmh77 阅读(135) 评论(0) 推荐(0)