我在看学习网络流时，看到了这一个问题，没有想出如果题目是“相同集合要付c[i][j]的代价”的话该怎么做。

在群里问到一种针对二分图的解法：“二分图染色，然后对于黑点白点连s,t赋予相反的意义”，但是我还是想知道不是二分图的话该怎么做。