gender

套路题
发现数据范围很怪异。
显然\(\ln(1+A)=V\)很小，可以枚举。
题目中有\(K\)条长度为\(n\)的链，这说明可以把图分成\(n\)层，且分成\(n\)层后每条链只有一个点在某一层
考虑dp。因为\(K\)很小，所以可以状压链上的每个点的状态。
设\(f_{i,j,S}\)表示链的前\(i\)层，\(A=j\)，状态为\(S\)的最小代价。
考虑转移，枚举下一层的选择方案\(T\)，用\(f_{i,j,S}\)加上代价更新\(f_{i+1,j+l,T}\)，其中\(l\)是\(S\)和\(T\)不同的位的个数。
发现每个点只有\(2\)种取值，所以考虑二元关系网络流。
设一个点被划分到\(S\)集合表示选M，划分到\(T\)集合表示选F。
状态\(T\)事实上是钦定了\(i+1\)层在链上点的状态，如果一个点被钦定成\(i\)，且它选择\(!i\)，代价加上\(\inf\)。
不在链上且在\(i+1\)层的点如果修改了性别（就是选择和原来相反的性别）则代价加上\(c\)。
稳定关系\((x,y)\)的限制是如果\(x\)原来选择了\(i\)，\(y\)选择\(!i\)，则有一定价值。
如果这个点选择了\(!i\)，另一个点选择\(i\)，则也有另外价值。
其他情况价值为\(0\)。
用二元关系网络流解决。