liyishui

摘要： 首先答案肯定有单调性，先二分出答案 然后如何保证c[i]+c[j]不为质数 如果同奇偶的话，除了1和1，其他必不为质数，否则可以for循环暴力判一下 所以如果是质数，必定为一奇一偶，这两点不能同时选 启发了我们可以把点分开来，奇数在一边，偶数在一边，在不能同时选的两点间连inf的边(因为inf不能被 阅读全文

摘要： 很经典，想记录一下 网络流里有一个很典的trick，求最大获利转化成最小损失 求最小损失转化成割边 求的是max(边权和-边所连接的点权和)，考虑把边看成左部点，把点看成右部点 刚开始我们假设边全都要选，那么最小割也就是选取左部所有点，去掉右边所有点 也就是把所有边都选了，再扣掉所有点（根据最小割的 阅读全文