[网络流24题]分配问题

抓紧时间切网络流

题目大意：有n件工作要分配给n个人做，第i个人做第j件工作产生的收益是c[i][j]求最优/最坏收益

好水的题目啊

因为每个工作只能做一次

所以先拆点

把工作拆两个点，然后连一条流量为1的边

然后S向人连inf的边，第i个人向第j个人连流量为1,费用为c[i][j]的边

然后最小费用最大流就可以知道最坏了

但是要求最优的话yy一下，不用求最大费用最大流，我也没学过

直接把边权取负数，然后跑最小费用最大流，跑出来的ans取一下负数就可以了

不知道这样可不可以