这把牛客多校的A和K都不会（第四和第五题），但是发现B和C都很简单（虽然过的人比较少），过了5题。发现自己对FWT等多项式算法的理解还不是很够，写一个博客记录一下。

思考了很久以后发现可以假设先把所有边权选上，然后思考最多保留多少，也就是要么变成某个最小割，如果这条边想要保留就要花费选择点的费用，不然就要花费删掉这条边的费用。又思考了很久，想到了“要么就要删掉一条边，要么就要选择两个点”这个性质，然后意识到可以以点代边，也就是二分图，左边是边，从源点连。给你一个有点权和边权的图，让你找出一个子图，使得其边权和-点权和最大。第一眼感觉要用网络流来做，因为这个问题