摘要：
收获： 1、流量为0的边可以不加入。 2、最小割方案要与决策方案对应。 1 #include 2 #include 3 #include 4 #include 5 #define min(a,b) ((a) edge;18 vector g[N];19 int dep[N... 阅读全文
摘要：
给你一堆东西，叫你选一些东西出来，使得价值最大，要求选出的东西集合中的任意a,b满足性质p。可以考虑： 1、拟阵？ 2、二分图？这道题由于数学硬伤，不知道不存在两条直角边是奇数，斜边是整数的直角三角形。证明是： 对于奇数a: a*a = 1 mod 4 对于偶数a: a*a = 0 mod ... 阅读全文
摘要：
较水，但因为范围问题WA了两次。。。。 1 /************************************************************** 2 Problem: 3931 3 User: idy002 4 Language: C++ ... 阅读全文
摘要：
公式推出来后想了半天没思路，居然A是01矩阵。。。。。如果一个问题是求最值，并那么尝试先将所有可能收益加起来，然后矛盾部分能否用最小割表达（本题有两个矛盾，第一个是选还是不选，第二个是i,j有一个不选，就不能获得bij的收益）。 1 #include 2 #include 3 #inclu... 阅读全文